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Abstract 



< 

a: 



We give (conjectural) analogs of Berenstein-Zelevinsky data for affine type A. More- 
\q • over, by using these affine analogs of Berenstein-Zelevinsky data, we realize the crystal 

basis of the negative part of the quantized universal enveloping algebra of the (Lang- 
Tj- ' lands dual) Lie algebra of affine type A. 

g 

1 Introduction. 

This paper provides the first step in our attempt to construct and describe analogs of 
Mirkovic-Vilonen (MV for short) polytopes for affine Lie algebras. In this paper, we concen- 
trate on the case of affine type A, and construct (conjectural) affine analogs of Berenstein- 
Zelevinsky (BZ for short) data. Furthermore, using these affine analogs of BZ data, we give 
a realization of the crystal basis of the negative part of the quantized universal enveloping 
algebra associated to (the Langlands dual Lie algebra of) the affine Lie algebra of affine type 
A. Here we should mention that in the course of the much more sophisticated discussion 
toward the (conjectural) geometric Satake correspondence for a Kac-Moody group of affine 
type A, Nakajima [N] constructed affine analogs of MV cycles by using his quiver varieties; 
see also [EFT] , [BF2] . 

Let G be a semisimple algebraic group over C with (semisimple) Lie algebra g. Anderson 
[X] introduced MV polytopes for g as moment polytopes of MV cycles in the affine Grass- 



1 



mannian Qr associated to G, and, on the basis of the geometric Satake correspondence, used 
them to count weight multiplicities and tensor product multiplicities for finite-dimensional 
irreducible representations of the Langlands dual group G v of G. 

Soon afterward, Kamnitzer [K ami] , |Kam2] gave a combinatorial characterization of MV 
polytopes in terms of BZ data; a BZ datum is a collection of integers (indexed by the set of 
chamber weights) satisfying the edge inequalities and tropical Pliicker relations. To be more 
precise, let Wi be the Weyl group of g, and w\, i <E I, the fundamental weights, where I is 
the index set of simple roots; the set Tj of chamber weights is by definition Ti := Wiw\. 
Then, for a BZ datum M = (M 7 ) 7er/ with M 7 G Z, the corresponding MV polytope P(M) 
is given by: 

P(M) = {he (f>j) K | (h, 7) > M 7 for all 7 e Tj}, 

where (1)/)m is a real form of the Cartan subalgebra f)/ of g, and (• , ■) is the canonical pairing 
between h 7 and t)}. We denote by BZj the set of all BZ data M = (M 7 ) 7gr/ such that 
M w i^i = for all i 6 /, where Wq G Wi is the longest element. 

Now, let g denote the affine Lie algebra of type A^ over C with Cartan subalgebra t), 
and A = (a i j) i . & j its Cartan matrix with index set / = |0, 1, ...,£}, where £ G Z> 2 is a 
fixed integer. Before constructing the set of (conjectural) analogs of BZ data for the affine 
Lie algebra g, we need to construct the set BZz of BZ data of type A^. 

Let 5 [00(C) denote the infinite rank Lie algebra over C of type Aoo with Cartan subalgebra 
f), and Ai = (a^ij^ its Cartan matrix with index set Z. Let W% = (sj | i G Z) C GL(h*) 
be the Weyl group of sloo(C), and Aj G f)*, i G Z, the fundamental weights; the set of 
chamber weights for sl^C) is defined to be the set 

Tz := \J{~W z A t ) = {-wAi \ w G W%, i G Z}, 

not to be the set [j i&z W%Ai. Then, for each finite interval / in Z, we can (and do) identify 
the set Ti of chamber weights for the finite-dimensional simple Lie algebra Qj over C of type 
A\j\ with the subset {— wAi \ w G Wi, i G /}, where \I\ denotes the cardinality of /, and 
Wj — (sj I i G /) C Wz is the Weyl group of Qj (see §3.11 for details). Here we note that the 
family \BZi \ I is a finite interval in Z} forms a projective system (cf. Lemma [2.4.ip . 

Using the projective system {BZj \ I is a finite interval in Z} above, we define the set 
BZi of BZ data of type A^ to be a kind of projective limit, with a certain stability constraint, 
of the system \BZi \ I is a finite interval in Zj; see Definit ion 13 . 2 . 1 1 for a precise statement. 
Because of this stability constraint, we can endow the set BZ% a crystal structure for the Lie 
algebra sloo(C) of type A^. 

Finally, recall the fact that the Dynkin diagram of type Ag can be obtained from that of 
type by the operation of "folding" under the Dynkin diagram automorphism a : Z — > Z 
in type Aoo given by: a(i) = i + £ — 1 for i G Z, where £ G Z> 2 . In view of this fact, we 
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consider the fixed point subset BZ% of BZz under a natural action of the Dynkin diagram 
automorphism o : Z — > Z. Then, we can endow a crystal structure (canonically induced 
by that on BZz) for the quantized universal enveloping algebra U q (g v ) associated to the 
(Langlands) dual Lie algebra J v of g. 

However, the crystal BZ% for U q (g v ) may be too big for our purpose. Therefore, we 
restrict our attention to the connected component BZ%(0) of the crystal BZ Z containing 
the BZ datum O of type whose 7-component is equal to for each 7 6 V%. Our 
main result (Theorem 14.4. 1[) states that the crystal BZ%(0) is isomorphic, as a crystal for 
U q (Q v ), to the crystal basis £>(oo) of the negative part f/^(s v ) of U q (q v ). Moreover, for 
each dominant integral weight A G i) for g v , the crystal basis B(X) of the irreducible highest 
weight U q (g v ) -module of highest weight A can be realized as a certain explicit subset of 
BZ%(0) (see Theorem I4.4.5p . In fact, we first prove Theorem 14.4.51 by using Stembridge's 
result on a characterization of highest weight crystals for simply-laced Kac-Moody algebras; 
then, Theorem 14.4.11 is obtained clS cL corollary. 

Unfortunately, we have not yet found an explicit characterization of the connected com- 
ponent BZ%(0) C BZ^ in terms of the "edge inequalities" and "tropical Pliicker relations" in 
type Ap in a way analogous to the finite-dimensional case; we hope to mention such a descrip- 
tion of the connected component BZ z (0) C BZ Z in our forthcoming paper [NSSj . However, 
from our results in this paper, it seems reasonable to think of an element M = (M 7 ) 7g r z of 
the crystal BZ%(0) as a (conjectural) analog of a BZ datum in affine type A. 

This paper is organized as follows. In Section EJ following Kamnitzer, we review some 
standard facts about BZ data for the simple Lie algebra Qi of type A\i\, where / C Z is the 
index set of simple roots with cardinality m, and then show that the system of sets BZj of 
BZ data for Qj, where / runs over all the finite intervals in Z, forms a projective system. In 
Section |3j we introduce the notion of BZ data of type Aoo, and define Kashiwara operators on 
the set BZz of BZ data of type A^. Also, we show a technical lemma about some properties 
of Kashiwara operators on BZ%. In Section HJ we first study the action of the Dynkin diagram 
automorphism a in type Aoo on the set BZz- Next, we define the set of BZ data of type A^ 
to be the fixed point subset BZ% of BZz under a, and endow a canonical crystal structure on 
it. Finally, in Subsections 14.41 and 14.5} we state and prove our main results (Theorems 14.4.11 
and 14.4.5]) . which give a realization of the crystal basis £>(oo) for the (Langlands dual) Lie 
algebra V of type A^. In the Appendix, we restate Stembridge's result on a characterization 
of simply-laced crystals in a form that will be used in the proofs of the theorems above. 

2 Berenstein-Zelevinsky data of type A m . 

In this section, following [Kami] and |Kam2] . we briefly review some basic facts about 
Berenstein-Zelevinsky (BZ for short) data for the complex finite-dimensional simple Lie al- 
gebra of type A m . 
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2.1 Basic notation in type A m . Let / be a fixed (finite) interval in Z whose cardinality 
is equal to m G Z>i; that is, / C Z is a finite subset of the form: 

I = {n + 1, n + 2, . . . , n + m} for some iigZ. (2.1.1) 

Let A/ = (cLij)ij € i denote the Cartan matrix of type A m with index set /; the entries a^- are 
given by: 

[2 if i = J, 

Oij = l-l if|z-j| = l, (2.1.2) 
^0 otherwise, 

for i, j G I. Let Qj be the complex finite-dimensional simple Lie algebra with Cartan matrix 
A T , Cartan subalgebra f)/, simple coroots hi G f)/, i G /, and simple roots aij G f)} : = 
Homc(f)/, C), i 6 /; note that f)/ = ®,- g/ C/ij, and that (/ij, a-,) = for z, j G /, where 
(■ , ■) is the canonical pairing between f)/ and t)}. Denote by w\ G i)}, i G /, the fundamental 
weights for 0/, and by Wj := (sj | z G I) (c GL(f)j)) the Weyl group of Qj, where Sj is 
the simple reflection for i 6 I, with e and Wq the identity element and the longest element 
of the Weyl group Wi, respectively. Also, we denote by < the (strong) Bruhat order on 
Wj. The (Dynkin) diagram automorphism for Qj is a bijection : I — > I defined by: 
ujj{n + i) = n + m — i + 1 for 1 < i < m (see (12.1.11) and (I2.1.2P ). It is easy to see that for 
i G /, 

Wo(ai) = -a w/ (i), w^wl) = -tui /W , WqSu^) = SiWQ. (2.1.3) 

Let denote the (Langlands) dual Lie algebra of Qj; that is, is the complex finite- 
dimensional simple Lie algebra of type A m associated to the transpose *Aj (= Ai) of Ai, with 
Cartan subalgebra f)}, simple coroots a» G f)}, i G /, and simple roots /ij £ ()/, j £ /. Let 
Uq(Qj) be the quantized universal enveloping algebra over the field C(q) of rational functions 
in q associated to the Lie algebra , U~(gj) the negative part of U g (gj), and Bj(oo) the 
crystal basis of U~(qj). Also, for a dominant integral weight A G ()/ for jjj, <6r(A) denotes 
the crystal basis of the finite-dimensional irreducible highest weight {7 9 ({jy)-module of highest 
weight A. 

2.2 BZ data of type A m . We set 

Tj := {ww{ \weW h ie /}; (2.2.1) 

note that by the second equation in (12.1.31) . the set (of chamber weights) coincides with 
the set — = {—wzjf \ w G Wj, i G /}. Let M = (M 7 ) 7er/ be a collection of integers 
indexed by Fj. For each 7 G T/, we call M 7 the 7-component of the collection M, and denote 
it by (M) 7 . 
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Definition 2.2.1. A collection M = (M 7 ) 7g r 7 of integers is called a Berenstein-Zelevinsky 
(BZ for short) datum for Qj if it satisfies the following conditions (1) and (2): 

(1) (edge inequalities) for all w G Wj and i G I, 

M w< + M WSiw{ + a n M ^ < 0; (2- 2 - 2 ) 

(2) (tropical Pliicker relations) for all w G W/ and i, j G / with a^- = a.^ = —1 such that 

lUSj > W, WSj > w, 

M WSiW i + M WSjW i = mm(M wzu i + M WSiS .^ M ww i + M WSjS ^). (2.2.3) 

2.3 Crystal structure on the set of BZ data of type A m . Let M = (M 7 ) 7g r / be a 

BZ datum for Qj. Following [Kami I §2.3], we define 

P(M) := {h G (&j)h I (A, 7 ) > M 7 for all 7 G Tj}, 

where '■= ©i e jK/ij is a real form of the Cartan subalgebra h/. We know from |Kaml| 

Proposition 2.2] that P(M) is a convex polytope in whose set of vertices is given by: 
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w G W } C (f)/) R . (2.3.1) 



The polytope P(M) is called a Mirkovic-Vilonen (MV) polytope associated to the BZ datum 
M = (M 7 ) 76rv 

We denote by BZj the set of all BZ data M = (M 7 ) 7e rj for Qi satisfying the condition 
that M w i m i = for all i G /, or equivalently, M_ m i = for alH G / (by the second equation 
in 02X3])). By jKam21 §3.3], the set MVi := (P(M) | M G BZ{\ can be endowed with a 
crystal structure for U q (Qj), and the resulting crystal MVi is isomorphic to the crystal basis 
Bj(oo) of the negative part U^q)) of U q (gj). Because the map BZi —> MVi defined by 
M i — y P(M) is bijective, we can also endow the set BZj with a crystal structure for U q (g^) 
in such a way that the bijection BZi — > MVi is an isomorphism of crystals for U q (Qj). 

Now we recall from [Kam2j the description of the crystal structure on BZi. For M = 
(M 7 ) 7er/ G BZ U define the weight wt(M) of M by: 

wt(M) = Y M vo\ h i- (2-3.2) 

i€l 

The raising Kashiwara operators e p , p G /, on BZj are defined as follows (see |Kam2| Theo- 
rem 3.5 (h)]). Fix p G I. For a BZ datum M = (M 7 ) 7S r 7 for Qi (not necessarily an element 
of BZi), we set 

e p {M) := - Im h + M SpH + a iv M H > (2.3.3) 

V 9G/\{p} / 
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which is nonnegative by condition (1) of Definition 12.2.11 Observe that /x s (M) — /x e (M) = 
e p (Nl)hp, and hence that /x s (M) = /i e (M) if and only if £ P (M) = 0. In view of this, we 
set e p M : = if e p (M) = (cf. |Kam2l Theorem 3.5(h)]), where is an additional element, 
which is not contained in BZj. We know the following fact from |Kam2| Theorem 3.5 (ii)] 
(see also the comment after [Kam2l Theorem 3.5]). 

Fact 2.3.1. Let M = (M 7 ) 7g r 7 be a BZ datum for Qi (not necessarily an element of BZj). 
If £ p (M) > ; then there exists a unique BZ datum for Qj, denoted by e p M, such that 
(e p M) ro / = M ro i + 1, and such that (e p M) 7 = M 7 for all 7 G Tj with (h p , 7) < 0. 

It is easily verified that if M = (M 7 ) 7gr/ G BZ T , then e p M G BZj U {0}. Indeed, suppose 
that e p (M) > 0, or equivalently, e p M 7^ 0. Let i G J. Since (/i p , Wqw{) < by the second 
equation in f)2.1.3p . it follows from the definition of e p M that (e p M) w / ro ; is equal to M w i^i, 
and hence that (e p M) w f ro / = M w i qVJ i = 0. Thus, we obtain a map e p from RZj to RZ^ U {0} 
sending M G SiTj to e p M G RZ7 U {0}. By convention, we set e p := 0. 

Similarly, the lowering Kashiwara operators f p , p G /, on BZj are defined as follows. Fix 
p G /. Let us recall the following fact from |Kam2} Theorem 3.5 (i)], the comment after 
|Kam2| Theorem 3.5], and |Kam21 Corollary 5.6]. 

Fact 2.3.2. Let M = (M 7 ) 7g r 7 be a BZ datum for Qi (not necessarily an element of BZj). 
Then, there exists a unique BZ datum for Qi, denoted by / p M ; such that (/ p M) ro i = M ro i — 1, 
and such that (/ P M) 7 = M 7 for all 7 G Tj with (h p , 7) < 0. Moreover, for each 7 G Tj, 

( f A/n J min ( M 7> + c p( m )) if ( h P> 7) > 0, 

Up-l-vl) 7 — < {Z.6A) 

otherwise, 

where c p (M) := M m i - M SpVJ i - 1. 

Remark 2.3.3. Keep the notation and assumptions of Fact 12.3.21 By (I2.3.4p . we have 
(/ P M) 7 < M 7 for all 7 G Tj. 

In exactly the same way as the case of e p above, we see that if M G BZi, then / P M G KZj. 
Thus, we obtain a map / p from BZj to itself sending M G to / P M G BZj. By convention, 
we set f p := 0. 

Finally, we set <^ P (M) := (wt(M), a p ) + e p (M) for M G BZj and p £ I. 

Theorem 2.3.4 ( |Kam2j ) . The set BZj, equipped with the maps wt ; e p , f p (p G /), and 

e p , if p (p G I) above, is a crystal for U q (g^) isomorphic to the crystal basis £>/(oo) of the 
negative pari U~($) ofU q ($). 

Remark 2.3.5. Let O be the collection of integers indexed by Tj whose 7-component is equal 
to for all 7 G T/. It is obvious that O is an element of BZj whose weight is equal to 0. 
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Hence it follows from Theorem 12.3.41 that for each M G BZi, there exists pi, P2, • • • , Pn G ^ 
such that M = f pl f P2 ■ ■ ■ f PN 0. Therefore, using this fact and Remark [2.3.31 we deduce that 
if M = (M 7 ) 7er/ G BZ h then M 7 G Z< for all 7 G I 1 /. 

Let A G f)/ be a dominant integral weight for g/. We define .MVj(A) to be the set of those 
MV polytopes P G MVi such that A + P is contained in the convex hull ConvfW/A) in (f)i)m 
of the W/-orbit WjX through A. We see from (Kam2l §3.2] that for M = (M 7 ) 7er , G £Z 7 , 

A + P(M) = {/i G I)r I (/i, 7) > M; for all 76^}, 

where M 7 := M 7 + (A, 7) for 7 G T/. We know from [Kami! Theorem 8.5] and |Kam2| §6.2] 
that A + P(M) C Conv(WjA) if and only if M' , > (w X, w\) for all i e L A simple 
computation shows the following lemma. 

Lemma 2.3.6. Let M = (M 7 ) 7g r 7 G <B2/. Then, the MV polytope P(M) zs contained in 
AiV/(A) (i.e., A + P(M) C Conv(WjA) J 1/ and on/y i/ 

M_, tro j > -(A, on) for all z G I. (2.3.5) 

We denote by BZ^X) the set of all BZ data M = (M 7 ) 76r/ G fiZj satisfying (E5D - 
By the lemma above, the restriction of the bijection BZi — > AiVi, M 1— > P(M), to the 
subset BZiiX) C BZj gives rise to a bijection between BZj(X) and MVi(X). By |Kam2| 
Theorem 6.4], the set AiVi(X) can be endowed with a crystal structure for U q (g)), and the 
resulting crystal AiVi(X) is isomorphic to the crystal basis Bi(X) of the finite-dimensional 
irreducible highest weight [7 9 (gy)-module of highest weight A. Thus, we can also endow the set 
BZj(X) with a crystal structure for U q (g)) in such a way that the bijection BZj(X) — > MVj{X) 
above is an isomorphism of crystals for U q (Q)). 

Now we recall from (Kam2| §6.4] the description of the crystal structure on BZj(X). For 
M = (M 7 ) 7er/ G BZj(A), define the weight Wt(M) of M by: 

Wt(M) = A + wt(M) = A + ^M^/i*. (2.3.6) 

The raising Kashiwara operators e p , p G /, and the maps e p , p G /, on i3Z/(A) are defined 
by restricting those on BZj to the subset BZj(X) C BZj. The lowering Kashiwara operators 
F p , p G /, on i32^(A) are defined as follows: for M G i3Z/(A) and p G /, 

f LM if LM is an element of BZAX), 
F p M= \ P P V ; 

^0 otherwise. 

Also, we set $ P (M) := (Wt(M), a p ) + e p (M) for M G BZ T (X) and p G P It is easily seen by 
(12X3|) and (12X6]) that if M = (M 7 ) 7er „ then 

$ P (M) = M ro , - M SpVU i + (A, a p >. (2.3.7) 
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Theorem 2.3.7 ( [Kam2l Theorem 6.4]). Let A G \)i be a dominant integral weight for Qj. 
Then, the set BZj(X), equipped with the maps wt, e p , F p [p G I), and e p , $ p (p G /) above, is 
a crystal for U q (Q)) isomorphic to the crystal basis Bj(X) of the finite-dimensional irreducible 
highest weight U q ($) -module of highest weight X. 

2.4 Restriction to subintervals. Let K be a fixed (finite) interval in Z such that K C I. 
The Cartan matrix Ak of the finite-dimensional simple Lie algebra Qk equals the principal 
submatrix of the Cartan matrix Aj of Qj corresponding to the subset K C I . Also, the Weyl 
group Wk of Qk can be identified with the subgroup of the Weyl group Wi of Qi generated 
by the subset {si \ i G K\ of {sj | i G /}. Moreover, we can (and do) identify the set 
(of chamber weights) for Qk (defined by (12 .2 .11) with / replaced by K) with the subset 
{— wtuj | w G Wk, i £ K} of the set Tj (of chamber weights) through the following bijection 
of sets: 

T K ^ {-ww\ I w G W K , i e K] c T/, 

—wwf n- —wzuj for u> G Jtr- and i <E K; 
observe that the map above is well-defined. Indeed, suppose that wwf = vw^ for some 
w, v G W 7 ^ and z, j G X. Since tcf and are dominant, it follows immediately that i = j, 
and hence wwf = vwf = vwf . Since v~ x wwf = wf (i.e., v ~ l w stabilizes wf ), we see that 
v ~ l w is a product of s^'s for k G if \ {«}. Therefore, we obtain v~ x ww\ = zuj, and hence 
ww\ = vw\ = vzUj, as desired. Also, note that for each i G K, the fundamental weight 
wf G T K for q k corresponds to — wf (zu^ k ^) = uJqWqZu^ iujk ^ G T t under the bijection 
f)2.4.ip . where uk '■ K — > K denotes the (Dynkin) diagram automorphism for qk- For a 
collection M = (M 7 ) 7e r 7 of integers indexed by T/, we set := (M 7 ) 7e r K , regarding the 
set T K as a subset of the set Tj through the bijection fl2.4.ip . 

Lemma 2.4.1. Keep the notation above. If M = (M 7 ) 7g r 7 is an element of BZj, then 
IVEr- = (M 7 ) 7g r /f is a BZ datum for qk that is an element of BZk- 

Proof. First we show that satisfies condition (1) of Definition 12.2.11 (with I replaced by 
K), i.e., for w G Wk and % G K, 

M ww k + M WSxW k + M4, ro f<0. (2.4.2) 

jeK\{i} 

Observe that under the bijection (I2.4.1I) . we have 

wwf i y wv vjL k) (k G K), 

(2.4.3) 

where we set vo := WqWq and r := usjUk for simplicity of notation. Since M is a BZ datum 
for Qi, it follows from condition (1) of Definition 12.2.11 for wvo G Wi and r(i) G / that 



S 



Here, using the equality a Ul (j),T(i) — a j,u> K (i) f° r 3 e we see that 



I\{r(i)} 

Also, if j £ I \K, then 



W) 

je/\{r(i)} w/0')6A{t(<)} ieAWW) 



M wv ^ iU) = M -wu,x^ = since G ^ 

= since M G 

Hence it follows that 

jei\{uj K (i)} ' ^ j&K\{w K (i)} 

Furthermore, using the equality a>ui K (j),ui K (i) = a ji f° r 3 e we get 

jei<\{uj K (i)} "'' u K (j)eK\{w K (i)} 

j&K\{i} 

Substituting this into (12.4.41) . we obtain 

M. 



The inequality (12.4.21) follows immediately from this inequality and the correspondence 

Next we show that Mjf satisfies condition (2) of Definition 12.2. II (with I replaced by K), 
i.e., for w G Wk and i, j G K with a^- = = —1 such that wsi > w, wsj > w, 

M WSiwf + M ws 

j t^f" mm {M ww k + M WSiS , w K , M wvj k + M ws . SiW K). (2.4.5) 
Observe that under the bijection (12.4.11) . we have 
wm% i y wvqwL^ (k G K), 

ws k wjf ^ wskvow 1 ^ = wvqS^w 1 ^ (keK), (2.4.6) 

WSiS k ZuJ? H> WSiSkVoW 1 ^ = WVQSr^Sr^W 1 ^ (k, I G K). 

Since a> T (i),T(j) = a r(j),r(i) = —1 and u>i>os T (fc) = wskVo > wvq for k = i, j, and since M is a BZ 
datum for 0/, it follows from condition (2) of Permit ion 12 . 2 . 1 1 f or wv G Wj and r(i), r(j) G / 
that 
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The equation (12.4.5P follows immediately from this equation and the correspondence (12.4.6P . 

Finally, it is obvious that M k k = M i = for all i G K, since M G BZj. This 
proves the lemma. □ 

Now, we set Yf := {wzjf \ w G Wk, i G K\ C Yj. Then there exists the following 
bijection of sets between Yk and Yf: 

rv -4 rf, 

( 2A7 ) 

lira?* h-> wzuf for w G Wjc and i £ K; 

the argument above for the correspondence f!2.4.ip shows that this map is well-defined. For a 
collection M = (M 7 ) 7g r 7 of integers indexed by Yj, we define M. K := (M 7 ) 7gr K, and regard 
it as a collection of integers indexed by Yk through the bijection (12.4. 7p between the index 
sets. 

Lemma 2.4.2. Keep the notation above. 7/M = (Af 7 ) 7g r 7 is an element of BZj, then M. K 
is a BZ datum for Qk ■ 

Proof. First we show that satisfies condition (1) of Definition 12.2. II (with / replaced by 
K), i.e., for w G Wk an d % G K, 

M wvjf + M WSiVO k + ajiM w ^ f <0. (2.4.8) 

jeK\{i} 

Since M is a BZ datum for Qi, it follows from condition (1) of Definition 12.2.11 for w G Wj 
and % G I that 

M WVJ i + M ws . m i + M4^<0, 
jei\{i} 

and hence 

M wrof + M WSi< + ^ + a ^ M ^ < 0- (2.4.9) 

j€K\{i) j€l\K 

Because M 7 G Z< for all 7 G Tj by Remark (233J it follows that all terms a^M WVJ i, j G I\K, 
of the second sum in (I2.4.9P are nonnegative integers. Hence we obtain 

M vm} + M waiW l+ "^',r :[ < 

jeK\{i} 

The inequality ( 12.4. 8p follows immediately from this equality and the correspondence (12.4. 7p . 

Next we show that satisfies condition (2) of Definition 12.2. II (with I replaced by K), 
i.e., for w G Wk and i, j G K with = = —1 such that wsi > w, wsj > w, 

M ws%mf + = mm(M wm K + M WSi «, M wvof + M ws . s ^k ). (2.4.10) 
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Since M is a BZ datum for Qi, it follows from condition (2) of Definition 12.2.11 for w £ Wi 
and i, j & I that 



M WSiW i + M i = min(M M)ro / + M i, M ww i + M i). 

L % ■> 3 1 ■> 3 3 J <■ i ' 

The equation (12.4. 10p follows immediately from this equation and the correspondence (12.4. 7p . 
This proves the lemma. □ 

3 Berenstein-Zelevinsky data of type A^. 

3.1 Basic notation in type A M . Let A% = (a^ij^z denote the generalized Cartan 
matrix of type Aoo with index set Z; the entries are given by: 

2 if i = j , 

dij = ^ — 1 if \i — j\ = 1, (3.1.1) 
x otherwise, 

for i, j £ Z. Let 

n := W ie2 , n v :={*•<}«*> r, « 

be the root datum of type A^. Namely, f) is a complex infinite-dimensional vector space, 
with n v a basis of f), and U is a linearly independent subset of the (full) dual space P)* : = 
Homc(f), C) of f) such that (hi, (Xj) = aij for i, j £ Z, where (■, ■) is the canonical pairing 
between f) and h*. For each i £ Z, define Aj £ h* by: (hj, = 5ij for j £ Z. Let 
W% := (sj | i £ Z) (c GL(fi*)) be the Weyl group of type A M , where Sj is the simple 



reflection for i £ Z. Also, we denote by < the (strong) Bruhat order on W% (cf. [BjB, §8.3]). 
Set 

r z := {-wAi \w eW z , i e Z}, and S z := -r z . (3.1.2) 

We should note that T z fl H z = 0. Indeed, suppose that 7 £ T z n S z . Since 7 £ T z (resp., 
7 £ Eg), it can be written as: 7 = — wAi (resp., 7 = vAj) for some w £ W% and z £ Z (resp., 
f £ Wi and j £ Z). Then we have 7 = — wA^ = vAj, and hence — Aj = Aj. Since Aj is 
a dominant integral weight, we see that w~ x vAj is of the form: 

w^vAj = Aj - (mioii 1 + m 2 a i2 H h m p a ip ) 

for some mi, m 2 , . . . , m p £ Z >0 and ii, i 2 , . . . , i p £ Z with i± < i 2 < ■ ■ ■ < i p . If we set 
:= z p + 1, then we see that 

(/i fe , w~ x vAj) = (h k , Aj) - m p (h k , a ip ) = (h k , Aj) + m p > 0. 

However, we have 

< (h k , w^vAj) = (h k , -Ai) < 0, 
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which is a contradiction. Thus we have shown that T% fl = 0. 

Let M = (M 7 ) 76 r z (resp., M = (M^)^ eSz ) be a collection of integers indexed by T z (resp., 
Hz). For each 7 6 T z (resp., £ G Hz), we call M 7 (resp., Mg) the 7-component (resp. the 
^-component) of M, and denote it by (M) 7 (resp., (M)^). 

Let J be a (finite) interval in Z. Then the Cartan matrix Aj of the finite-dimensional 
simple Lie algebra Qj (see §2.ip equals the principal submatrix of A% corresponding to / C Z. 
Also, the Weyl group Wi of Qi can be identified with the subgroup of the Weyl group W% 
generated by the subset {sj | i G /} of {sj | i G Z|. Moreover, we can (and do) identify the 
set Tj (of chamber weights) for gi, defined by (12.2.11) . with the subset {— wAi \ w G Wj, i G /} 
of the set (of chamber weights) through the following bijection of sets: 

Ti ^ {-wAi I if G Wi, i G /} C r z , 

(3.1.3) 

—wzuf h-> — wAj for u> G Wj and i G I; 

the same argument as for the correspondence (I2.4.ip shows that this map is well-defined. Note 
that for each i G /, the fundamental weight w\ G Tj for Qi corresponds to — u^A^j)) G 
under the bijection (13.1. 3p . where Ui '■ I — > I denotes the (Dynkin) diagram automorphism 
for 0/. 

Remark 3.1.1. Let I be an interval in Z, and fix i G /. The element w\ = — w^AujU)) G Yi 
satisfies the following property: for j G Z, 

{5ij if j G /, 
-1 if j = (mini) - 1 or j = (max/) + 1, (3.1.4) 
otherwise. 

Indeed, it is easily seen that (hj, w\) = 5ij for j El. Also,ifj < (mini) — lorj > (max/) + l, 
then {wl)~ l hj = hj since Wq G Wi — (si \ i G I). Hence 

(hj, ml) = (hj, -w^A^)) = -({w^hj, A Mi) ) = -(hj, A W/W ) = 0. 

It remains to show that (hj, ml) = —1 if j = (mini) — 1 or j = (max/) + 1. For simplicity of 
notation, suppose that / = {l, 2 . . . , m} and j = 0. Then, by using the reduced expression 
u>q = (s\S2 ■ ■ ■ s m )(siS2 ■ ■ ■ s m -i) ■ ■ ■ (siS2)si of the longest element G Wi, we deduce that 
(wq)~ 1 /?-o = h + hi + ■ ■ ■ + h m . Therefore, 

(h , ml) = (h , -wKK,!®)) = -((™o)~%> K^i)) 
= -(h + hi-\ Yh m , A WjW ) = -1, 

as desired. 

For a collection M = (M 7 ) 7e r z of integers indexed by F%, we set M/ := (M 7 ) 7g r 7 , 
regarding the set T/ as a subset of the set T% through the bijection (I3.1.3p . Note that if K 
is an interval in Z such that K <Z I, then (M/)^ = (for the notation, see §2.41) . 
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3.2 BZ data of type A, 



Definition 3.2.1. A collection M = (M 7 ) 7g r z of integers indexed by is called a BZ datum 
of type Aoo if it satisfies the following conditions: 

(a) For each interval K in Z, M/^ = (M 7 ) 7g r K is a BZ datum for Qx, and is an element 
of BZ K (cf. Lemma EX!]). 

(b) For each u> G Wz and i 6 Z, there exists an interval I in Z such that i G /, u> G Wj, 
and M j = M i for all intervals J in Z containing /. 

Example 3.2.2. Let O be a collection of integers indexed by Ti whose 7-component is equal 
to for each 7 G T%. Then it is obvious that O is a BZ datum of type (cf. Remark l2.3.5p . 

Let BZ% denote the set of all BZ data of type A^. For M = (M 7 ) 7g r z G BZ%, and for 
each w G W and % G Z, we denote by Int(M; iu, %) the set of all intervals I in Z satisfying 
condition (b) of Definition 13.2.11 for the w and 

Remark 3.2.3. (1) Let M be a BZ datum of type Aoo, i.e., M G -BZz, and let w G PVz and 
i G Z. It is obvious that if / G Int(M; w, i), then J G Int(M; w, i) for every interval J in Z 
containing /. 

(2) Let M fe (1 < b < a) be BZ data of type A^, and let w b G Wz (1 < b < a) and 
ib G Z (1 < b < a). Then the intersection 

Int(M x ; w u h) n Int(M 2 ; w 2 , z 2 ) D • • • n Int(M a ; w a , z a ) 

is nonempty. Indeed, we first take G Int(M;,; Wy,, if,) arbitrarily for each 1 < b < a, and 
then take an interval J in Z such that J D Ib for all 1 < b < a (i.e., J D ii U J 2 U • • • U J a ). 
Then, it follows immediately from part (1) that J G Int(M;,; Wb, ib) for all 1 < b < a, and 
hence that J G Int(Mi; Wi, ii) fl Int(M 2 ; u? 2 , z 2 ) H • • • fl Int(M a ; u> a , z a ). 

For each M = (M 7 ) 7grz G BZ^ we define a collection 0(M) = (M^)^ GSz of integers 
indexed by S z = — T z as follows. Fix £ G Hz, and write it as £ = wAi for some w G W% 
and z G Z. Here we note that if ii, J 2 G Int(M: u>, z), then M u = M i 2 . Indeed, 

% I 

take an interval J in Z such that J D ii U In- Then we have M /, = M,„„j = M / 2 , 

x * WVJ i WVJ i WZJ i 

and hence Af^ = M^. We now define M 5 = M wAi := for / G Int(M; w, i). 

Let us check that this definition of Mg does not depend on the choice of an expression 
£ = wAi. Suppose that £ = wAi = vAj for some w, v G Wz and i, j G Z; it is obvious 
that i = j since Aj and Aj are dominant integral weights. Take an interval / in Z such that 
/ G Int(M; w, i) Dlnt(M; v, j) (see Remark [3.2.31 (2)). Then, since w, v G Wj and 10A3 = vAj, 
the same argument as for the correspondence (12.4. ip shows that ww\ = vzuj. Therefore, we 
obtain M wAi = M wvo i = M VVJ i = M vA , as desired. 

1 3 
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3.3 Kashiwara operators on the set of BZ data of type A^. Let M = (M 7 ) 7e r z £ 

BZ^ and fix p G Z. We define / p M = (M 7 ) 7g r z as follows. For each 7 e T^, take an interval 
I in Z such that 

7 G 1/ and 7 G Int(M; e,p) fl Int(M; s p ,p); (3.3.1) 

since Mj G by condition (a) of Definition I3.2.1[ we can apply the lowering Kashiwara 
operator f p on BZj to Mj. We define (/ P M) 7 = M 7 to be (/ p M/) 7 . It follows from f[2T3"^D 
that 

min(M 7 , M Sp7 + c p (M 7 )) if (h p , 7) > 0, 



M 7 otherwise, 



where Cp(Mj) = M ro / — M Spro / — 1. Since 7 G Int(M; e,p) fl Int(M; s p ,p), we have 

c p (M/) = M ro , - M SpH - 1 = M Ap - M SpAp - 1 =: c p (M), 

where M Ap := 0(M) Ap , and M SpAp := 6(M) SpAp . Thus, 

_ Jmin(M 7 , M Sp7 + c p (M)) if (/i p , 7) > 0, 
\M 1 otherwise. 

From this description, we see that the definition of does not depend on the choice of an 
interval I satisfying (13.3. ip . 

Remark 3.3.1. (1) Keep the notation and assumptions above. It follows from (I3.3.2|) that 
M; = ( f p M) 7 < M 7 for all 7 e T z . 

(2) For M G BZ Z and p G I, there holds 

(/ P M)/ = f p Mi if JG Int(M;e,p)nInt(M;s p ,p). (3.3.3) 

Proposition 3.3.2. Let M G KZg, and p G Z. Then, / P M zs an element of BZ%. 

By this proposition, for each p G Z, we obtain a map / p from B£z to itself sending 
M G SiTg to fpM. G BZg, which we call the lowering Kashiwara operator on BZ%. 

Proof of Proposition \3.3.8l First we show that / P M satisfies condition (a) of Definition 13.2. II 
Let K be an interval in Z. Take an interval I in Z such that K C I and / G Int(M; e,p) fl 
Int(M;s p ,p). Then, by fl3~3T3l) . we have (/ p M)j = / p M/ G BZ/. Also, it follows from 
Lemma EO that ((f p M) I ) K = (f p Mj) K G BZ K . Since ((/ P M)/) X = (f p M) K , we conclude 
that (/ p M)x G jK2jc, as desired. 

Next we show that / p M satisfies condition (b) of Definition 13.2.11 Write M G BZ% and 
fpM. as: M = (M 7 ) 7S r z and / p M = (M 7 ) 7e r z - Fix w G and z G Z, and take an interval 
J in Z such that 

7 G Int(M;e,p) fl Int(M; s p ,p) fl Int(M;iy,i) fl Int(M; s p w,i). (3.3.4) 
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Then, by (13.3. 2p . we have 
M[ i = 



mm(M wzu i, M apWB i + c p (M)) if (h p , ww{) > 0, 
M„„ m j otherwise. 



Now, let J be an interval in Z containing I. Then, J is also an element of the intersection in 
(see Remark EZS2(1)). Therefore, again by 



M' 



'min(M wro j, M SpWVJ j + c p (M)) if (/i p , wwf) > 0, 
M„„ m j otherwise. 



Since J G Int(M;w,i) (resp., / G Int(M; z)) and J D /, it follows from the definition 
that M wvjJ = M WVJ i (resp., M j = M i). Also, since w G Wj and p G /, we see that 
w~ l h p G je/ Z/?,j C jeJ Z/ij. Hence it follows from (13.1 .4p that 

(Zip, lus^f) = (w^hp, w\) = {w~ l h p , wf) = (h p , wwf). 

In particular, (h p , ww\) > if and only if {h p , wtuf) > 0. Consequently, we obtain M' j = 
M^ ro/ , which shows that / P M = (M^,) 7g r z satisfies condition (b) of Definition 13 . 2 . 1| as desired. 
Thus, we have proved that / P M G BZz, thereby completing the proof of the proposition. □ 

Remark 3.3.3. Let M G BZz, and fix p G Z. Also, let w G Wz and % G Z. The proof of 
Proposition 13.3.21 shows that if an interval / in Z is an element of the intersection 

Int(M;e,p) D Int(M; s p ,p) H Int(M; w, i) fl Int(M; s p w,i), 

then / is an element of Int(/pM; w, i). 

For intervals /, K in Z such that I D K, let BZz(I, K) denote the subset of £L2z consisting 
of all elements M G <B2^ such that / G Int(M; v, k) for every w G Wjj- and k & K; note that 
BZz(I, K) is nonempty since O G BZ Z (I, K) (for the definition of O, see Example I3.2.2p . 

Lemma 3.3.4. Keep the notation above. 

(1) The set BZz{I, K) is stable under the lowering Kashiwara operators f p forp G K. 

(2) Let M G BZ Z (I, K), and p lt p 2 , . . . , p a G K. Then, 

(fpjp^ ■ ■ ■ f Pl M)i = Uafpa-. ■ ■ ■ UMi- (3-3.5) 

Proof. (1) Let M G BZ Z {I, K), and peK. We show that / G Int(/ p M; v, k) for all v G W K 
and k & K. Fix t> G W 7 ^ and A; G K. Since the interval J is an element of the intersection 

Int(M;e,p) fl Int(M; s p ,p) D Int(M; v, k) nInt(M; s p v,k), 

it follows from Remark 13.3.31 that / G Int(/ P M; v, k). This proves part (1). 
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(2) We show formula (13. 3. 5ft by induction on a. Assume first that a = 1. Since 7 G 
Int(M;e,p) n Int(M;s p ,p) for all p G K, it follows from fl3"^3|) that (/ Pi M)j = / Pi Mj. 
Assume next that a > 1. We set M' := f Pa _ 1 ■ ■ ■ f pl M. Because M' G BZ%(I, K) by part (1), 
we see by the same argument as above that (f Pa f Pa _ 1 ■ ■ ■ / Pl M)j = (/ Po M')j = f Pa M.j. Also, 
by the induction hypothesis, M'j = {f Pa ^ ■ ■ ■ / Pl M)j = j Pa _ Y ■ ■ ■ / pi Mj. Combining these, we 
obtain (fpjp^ ■ ■ ■ / P1 M) 7 = fpjp^ • • • / Pl Mj, as desired. This proves part (2). □ 

For M = (M 7 ) 7grz G BZ% and p G Z, we set 

£p (M) := - M Ap + M SpAp + a iP M ^ > ( 3 - 3 - 6 ) 

\ 9GZ\{p} / 

where Ma 4 := 6(M)a_ for i G Z, and M SpAp := 0(M) S a p - Note that £ p (M) is a nonnegative 
integer. Indeed, let 7 be an interval in Z such that 

7 G Int(M;e,p) n Int(M; s p ,p) n Int(M; e,p + 1) Dlnt(M;e,p- 1). 

Then, we have 

e p (M) = - (M Ap + M SpAp - M Vl - M Ap+1 ) 
= - (m w i + M s - M m i - M : , ) 

y m p s p m p m p-l J 

= - M ro , + M Spro , + ^ a qp M mIq = e p (Mj). (3.3.7) 
\ ge/\M / 

Hence it follows from condition (a) of Definit ion 13 . 2 . 1 1 and the comment following (I2.3.3P that 
£ P (M) = e p (Mj) is a nonnegative integer. 

Now, for M = (M 7 ) 7erz G £>i? z and p G Z, we define e p M as follows. If £ P (M) = 0, 
then we set e p M := 0, where is an additional element, which is not contained in BZ%. If 
£ P (M) > 0, then we define e p M = (M 7 ) 7e r z as follows. For each 7 G T^, take an interval 7 
in Z such that 

7 G T/ and 

(3.3.8) 

7 G Int(M;e,p) nlnt(M; s p ,p) fl Int(M;e,p - 1) fl Int(M; e,p + 1); 

note that min7 < p < max 7, since p — 1, p + 1 G 7. Consider Mj G (see condition (a) 
of Definition 13.2.11) ; since £ P (M) = e p (Mj) by (I3.3.7p . we have e p (Mj) > 0, which implies 
that e p M/ 7^ 0. We define (e p M) 7 = M 7 to be (e p Mj) 7 . By virtue of the following lemma, 
this definition of M 7 does not depend on the choice of an interval 7 satisfying (I3.3.8p . 

Lemma 3.3.5. Keep the notation and assumptions above. Assume that an interval J in Z 
satisfies the condition (13.3.81) with I replaced by J. Then, we have (e p Mj) 7 = (e p M/) 7 . 
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Proof. We may assume from the beginning that J D I. Indeed, let K be an interval in Z 
containing both of the intervals J and /. Then we see from Remark 13.2.31 (1) that K satisfies 
the condition (I3.3.8|) with / replaced by K. If the assertion is true for K, then we have 
(e p M^) 7 = (e p M/) 7 and (e p ]VLx) 7 = (e p M j) 7 , and hence (e p Mj) 7 = (e p M/) 7 . 

We may further assume that J = I U {max / + l}orJ = /U {mini — lj; for simplicity 
of notation, suppose that I — {l, 2, . . . , m} and J = {l, 2, . . . , m, m + l}. Note that 
1 = mini < p < max / = m (see the comment preceding this proposition). 

We write e p M/ G HZ/ and e p M j G BZj as: e p M 7 = (M 7 ) 7erv and e p Mj = (M 7 ') 7erj , 
respectively; we need to show that M" = M 7 for all 7 G T/. Recall that e p M/ = (M 7 ) 7er/ 
is defined to be the unique BZ datum for Qj such that M^j = M ro i + 1, and such that 
M 7 = M 7 for all 7 G T 7 with (h p , 7) < (see Fact l2XT|) . It follows from Lemma I2XT1 that 
(e p Mj)j = (M 7 ) 7grj is a BZ datum for 0/. Also, we see from the definition of e p Mj that 
M" = M 7 for all 7 G Tj C Tj with (h p , 7) < 0. Therefore, if we can show the equality 
M'^j = M ro / + 1, then it follows from the uniqueness that (e p M j)i = (M 7 ) 76 r 7 is equal 
to e p M/ = (M 7 ) 7g r / , and hence M" = Ml f for all 7 G Tj, as desired. We will show that 
M" = M wI + 1. 

First, let us verify the following formula: 



w{ = s m+1 ■ ■ ■ s k+2 s k+1 (w J k+1 ) for 1 < k < m. (3.3.9) 



Indeed, we have 



w k = - w o(^Mk)) = -Wo(A m _ fc+ i) 

= -w I Q w^(A m ^ k+1 ) = wlw J {wi j{m _ k+1) ) = wiw J Q {w J k+l ). 

Consequently, by using the reduced expressions 

= si(s 2 s 1 )(s 3 s 2 s 1 ) • • • (s m ■ ■ ■ s 2 si)(s m+1 ■ ■ ■ S 2 Si), 
= (s rn ■ ■ ■ s 2 Si) ■ • • (s 1 s 2 s 3 )(s 1 s 2 )s 1 , 

we see that w[ = s m+ i ■ ■ ■ s 2 si(w( + t) = s m +i • • • s k+2 s k+1 (zu{ +l ), as desired. 

Now, let us show that M" 1 = M m i + 1. We set w := s m +i • • • s p+3 s p+2 G Wj. Then, 
a PiP +i = a p +i iP = —1 and ws p+ i > w, ws p > w. Therefore, since e p Mj = (M 7 ) 7gr/ G BZj, 
it follows from condition (2) of Definition 12.2.11 that 

M" , +M" j = mm(M" 3 + M" . j, M" 3 + M" j ). (3.3.10) 

Also, by using f!3.3.9|) and the facts that s q w J v = zup 7 , s q w J v+x = w p +i forp + 2<g<m + l 
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and that s q s p = s p s q for p + 2 < q < m + 1, we get 

WS p+ iZUp +1 = S m+ i ■ ■ ■ Sp + 2Sp+iW J p+l = VJ p , 

WSpZUp = S m+ \ ■ ■ ■ Sp^SpWp 1 = SpS m +i ■ ■ ■ Sp^Wp = SpWp, 



WW 



-I — Sm+1 ■ ■ ■ S p+ 2^ p+ i — l&p+i, 



WSp+iSpZUp = S m+ \ ■ ■ ■ Sp + 2Sp+\SpWp = 
WZUp = s m+1 ■ ■ ■ S p+2 tUp = WjJ, 

WSpS p +iZUp +1 = S m +l ■ ■ ■ S p +2SpSp+lttp +1 = S p S m+ i ■ ■ ■ S p+ 2 s p+l^p+i = SpWp. 

Hence the equation (13.3.101) can be rewritten as: 

AO + K m J = minfM^., + AT, , M'^ + M" J) . (3.3.11) 

Since (h p , SpZup 1 ) = — 1 < 0, it follows from the definition of e p Mj that M" wJ = M SpVJ j. 
Similarly, M" j = Mj , M" 3 = Af j , and M" 1 = M s „/. In addition, it follows 
from the definition of e p Mj that M^j = M m j + 1. Substituting these into (13.3.111) . we 
obtain 

A£, + M SpVJ j = min(M ro , +i + M^, M m j + 1 + M Sp ^). (3.3.12) 

Here, observe that M w i i = Af ro j j (resp., M SpVJ i p = M SpVJ j) since / G Int(M; e,p — 1) (resp., 
/ G Int(M; s p ,p)) and J D I. As a result, we get 

ACx + M W = min(M ro , +i + Af^, M ro/ + 1 + M SpVU j). (3.3.13) 

Moreover, since e p (M) > by assumption, we see from (13.3.71) with / replaced by J that 
M m .i + Af_j + M_j , which implies that 

■uo p s p^ p ro p+l w p—l' 



■=p ujJ ■ 



min(ilO + M m j M , + 1 + M ,) = M , + 1 + M, 

Combining this and (13.3. 13j) . we obtain Af^ 7 = Af ro j + 1. Noting that Af ro j = Af ro / since 
7 G Int(M;e,p) and J D /, we conclude that Af^ 7 = Af ro / + 1, as desired. This completes 
the proof of the lemma. □ 

Remark 3.3.6. (1) Let M = (Af 7 ) 7e r z G BZ% and p G Z be such that e p M 7^ 0. Then, 

(e p M) 7 = M 7 for all 7 G T z with (/i p , 7) < 0. (3.3.14) 

Indeed, let 7 G T z be such that (h p , 7) < 0. Take an interval I in Z satisfying the condition 
(I3.3.8p . Then, by the definition, (e p M) 7 = (e p M/) 7 . Also, we see from the definition of e p on 
BZj (see Fact 12 .3. 1]) that (e p M/) 7 = M T Hence we get (e p M) 7 = (e p M/) 7 = M 7 , as desired. 
(2) For M G BZ Z and p G Z, there holds 

(e p M) 7 = e p M/ 

(3.3.15) 

if I G Int(M; e,p) fl Int(M; s p ,p) PI Int(M; e, p — 1) fl Int(M; e,p + 1). 
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Proposition 3.3.7. Let M G BZ%, and p G Z. Then, e p M zs an element of BZ% U {0}. 

By this proposition, for each p G Z, we obtain a map e p from RHg to BZ% U {0} sending 
M G HZg to e p M G BZ% U {0}, which we call the raising Kashiwara operator on BZi- By 
convention, we set e p := for all pGZ, and / p := for all p G Z. 



Proof of Proposition \3. 3. 7[ Assume that e p M 7^ 0. Using ( 13.3. 15j) instead of ( I3.3.3p . we 



can show by an argument (for / P M) in the proof of Proposition 13.3.21 that e p M satisfies 
condition (a) of Definition 13.2.11 We will, therefore, show that e p M satisfies condition (b) of 
Definition 13.2.11 We write M and e p M as: M = (M 7 ) 7grz and e p M = (M 7 ) 7erz , respectively. 
Fix w G W and i G Z, and then fix an interval K in Z such that w; G W# and z, p—1, p, p+1 G 
if. Now, take an interval I in Z such that J G Int(M; t>, fc) for all t> G W 7 ^- and k G X (see 
Remark 13.2.31 (2)); note that 7 is an element of the intersection 

Int(M; e, p) n Int(M; s p , p) fl Int(M; e, p - 1) n Int(M; e, p + 1), (3.3.16) 

since p — 1, p, p + 1 G if. We need to show that M' , = M' , for all intervals J in Z 
containing I. 

Before we proceed further, we make some remarks: Through the bijections (12.4. 7p and 
(I3.1.3p . we can (and do) identify the set Y K (of chamber weights) for g K with the subset 
Yf = {vwl I v G Wk, k G if} C Ti C Tz', note that v G Tk corresponds to vw\, G Tf 
for v G and k & K. Let J be an interval in Z containing I. As above, we can (and do) 
identify the set Y K (of chamber weights) for g K with the subset Tj = {vw( \ v G Wk, k G 
if} C Tj C T z ; note that vw^ G corresponds to vwy. G T^" for t> G W 7 ^ and G if. 
Thus, the three sets Tj (c Tj C Tz), Yf (c Yi C T^), and can be identified as follows: 

rv 4 r* ^> if, 

(3-3.17) 

f Ctif 1 — ^ vcc^ i—T- f G7^. for f G and G if. 

Also, it follows from the definition of BZ% that M/ = (M 7 ) 7er/ G and Mj = (M 7 ) 7er/ G 
BZj. Therefore, by Lemma [2321 (M/) K = (M 7 ) 7er K and (Mj) K = (M 7 ) 7er K are BZ data 
for qk if we identify the sets Yf and with the set Tk through the bijection (I3.3.17p . Since 
M vm j = M vm i for all v G Wk and k G if by our assumption, we deduce that (M j) K = CMj) K 

k k 

if we identify the three sets r^", rf, and IV as in (I3.3.17p . 

Now we are ready to show that M' 3 = M' T . By our assumption that e w M 7^ and 
(13.3. 16p . it follows that e p M/ 7^ 0, and hence e p M/ is an element of BZi\ we see from (13.3. 15j) 
that e p M 7 = (e p M)/ = (Mj) 76 r r Hence, by Lemma 12X21 (e p M 7 ) K = (M 7 ) ^^p|f is a BZ 
datum for g K if we identify the set Yf with the set Y K through the bijection (I3.3.17p . Also, 
by the definition of e„Mj, we see that M', = M—i + 1, and M' l = M,,„i for all v G Wk 
and k G if with (/i p , < 0. Here we observe that for v G Wk and k G if, the inequality 
(/i p , urol) < holds if and only if the inequality (h p , vzu^) < holds. Indeed, let v G Wk, 
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and k G K. Note that v h p G @ jeA , Z/ij C ©jg/Z/ij since p G if by our assumption. 
Hence it follows from (I3.1.4p that 

(top, ^fc) = = (v^hp, rof ) = (/jp, vtuj}}, 

which implies that (h p , vtu^) < if and only if (h p , vvjjf) < 0. Therefore, we deduce from 
Fact I2XT1 that (e p M/) K = (M^) 7er K is equal to e p ((M 7 )^) if we identify Yf and Y K by 
(13.3. 17p . Furthermore, we see from Remark 13.2.31 (1) that the interval J D I is also an 
element of Int(M; v, k) for all v G Wk and k & K. In exactly the same way as above (with / 
replaced by J), we can show that (e p M j) K = (M 7 ) 7er K is a BZ datum for g^, and is equal 
to e p ((Mj) K ) if we identify rf and by (13.3. 17|) . Since (M/)^ = (Mj) x as seen above, 
we obtain e p ((Mi)*) = e p ((M/). Consequently, we infer that (e p Mj)^ = (M'^^k is 
equal to (e p M 7 ) K = {M^) i€T k if we identify Tj and Tf by ( 13.3. 17j) . Because ww( G 
corresponds to ww\ G through the bijection (13.3. 17p . we finally obtain M' wmJ = M' w ^ r , 
as desired. This completes the proof of the proposition. □ 

Remark 3.3.8. Let M G BZj, and p G Z be such that e p M 7^ 0. Let K be an interval in Z 
such that p — 1, p, p + 1 E K. The proof of Proposition 13.3.71 shows that if an interval / in 
Z is an element of Int(M; v, k) for all v G Wk and k G K, then J G Int(e p M; v, k) for all 
v G W^c and k E K. 

Lemma 3.3.9. Let I and K be intervals in Z such that I D K and #K > 3. 

(1) The set BZ%(I, K) U {0} is stable under the raising Kashiwara operators e p forp G K 
with min K < p < max K . 

(2) Let M G BZz(I, K), and letpx, p 2 , . . . , p a E K be such thatmmK < pi, p 2 , . . . , p a < 
ma.xK. Then, e p< fi Pa _ x ■ ■ ■ e pi M 7^ if and only if e Pa e Pa _ 1 ■ ■ ■ e pi ~M_j 7^ 0. Moreover, if 
ZpaCpa-! ■ ■ -e Pl M 7^ (or equivalently, e Pa e Pa _ x ■ ■ • e pi M; 7^ 0j, i/ien 

(epaCpe-i • • -e Pl M)j = e^ep^ • • -e Pl M 7 . (3.3.18) 

Proof. Part (1) follows immediately from Remark 13.3.81 We will show part (2) by induction 
on a. Assume first that a = 1. Since M G BZz(I, K), it follows immediately that 

I G Int(M;e,pi) fl Int(M; s pi ,p 1 ) nlnt(M;e,pi + 1) PI Int(M; e,pi - 1). 

Therefore, we have e pi (M) = e pi (Mj) by (13.3.71) . which implies that e pi M 7^ if and only if 
e Pl M 7 7^ 0. Also, it follows from (13.3.151) that if e Pl M 7^ 0, then (e pl M)j = e Pl M 7 . 
Assume next that a > 1. For simplicity of notation, we set 

M' := e Pa _ x ■ ■ ■ e pl M and M." :— e Pa _ 1 • • • e pl Mj. 

Let us show that e Pa M' 7^ if and only if e Pa M." 7^ 0. By the induction hypothesis, we may 
assume that M' 7^ 0, M" 7^ 0, and M'j = M". It follows from part (1) that M' G BZ Z (I, K). 
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Hence, by the same argument as above (the case a = 1), we deduce that e Pa M' 7^ if and 
only if e Po M; 7^ 0, which implies that e Pa M' 7^ if and only if e Pa M" 7^ 0. Furthermore, it 
follows from H3.3. 15j) that if e Pa M' ^ 0, then (e Pa M')j = e Pa M^ = e Pa M". This proves the 



3.4 Some properties of Kashiwara operators on BZ Z . 

Lemma 3.4.1. (1) Let M G BZ Z , and p G Z. Then, e p f p M = M. Also, if e p M ^ 0, then 
f p e p M = M. 

(2) Let M G BZ Z , and let p, q G Z be such that \p - q\ > 2. Then, e p (f p M) = s p (M) + 1 
and e q (f p M) = e q (M). Also, if e p M ^ 0, then e p (e p M) = e p (M) - 1 and e q (e p M) = e q (M). 

(3) Let p, q G Z be such that \p-q\ > 2. Then, f p f q = f q f p , e p e q = e q e p , and e p f q = f q e p 
on BZ Z U {0}. 

Proof. (1) We prove that e p / p M = M; by a similar argument, we can prove that / p e p M = M 
if e p M 7^ 0. We need to show that e p / p M 7^ 0, and that the 7-component of e p / p M is equal 
to that of M for each 7 G Y%. We fix 7 G T z . Set K := {p — 1, p, p + l}, and take 
an interval / in Z such that 7 G T/, and such that / G Int(M; v , k) for all v G W 7 ^ and 
k £ K. Then, we have M G BZ Z (I, K), and hence we see from Lemma [3.3.41 that / P M G 
BZ Z (I, K) and (/ P M) 7 = / p Mj. Because e p (/ p M) 7 = e p (/ p M/) = Mj 7^ by condition (a) 
of Definition 13. 2.T1 and Theorem l2.3.4[ it follows from Lemma f3. 3. 91 (2) that e p / p M 7^ 0. Also, 
we deduce from Lemmas 13.3.41 (2) and 13.3.91 (2) that (e p / p M)/ = e p / p M/ = Mj. Since 7 G Tj 
by our assumption on J, we infer that the 7-component of e p / p M is equal to that of M. This 
proves part (1). 

(2) We give a proof only for the equalities e p (f p M.) = £ P (M) + 1 and e q (f p M.) = £ ? (M); 
by a similar argument, we can prove that e p (e p M) = e p (M) — 1 and e g (e p M) = e q (NL) if 
e p M 7^ 0. Write M G £Z Z and / P M G BZ Z as: M = (M 7 ) 7erz and f p M = (M 7 ) 7erz , 
respectively. Also, write 6(M) and 6(/ p M) as: 6(M) = (M 5 ) 5eHz and 8(/ p M) = (M^ eHz , 
respectively. First we show that for i G Z, 



We see from Remark 13.3.31 that / G Int(/ p M; e, i), and hence that M' A . = M' / by the 
definition. Assume now that i ^ p. Since (h p , w\ ) < by fl3TT4"j) . it follows from fl3"^2D that 



lemma. 



□ 




(3.4.1) 



Fix % G Z, and take an interval / in Z such that 



/ G Int(M;e,p) fl Int(M; s p ,p) flInt(M;e,z) n Int(M; s p ,i). 



m; 7 = UrMU = 



M m i. Also, since J G Int(M; e,i), we have M ; 



Ma^ by the definition. 



Therefore, we obtain 



M' Ai = M' wI = M rof = M Ai ifi^p. 
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Assume then that i = p. Since (h p , w^) — 1, it follows from (I3.3.2P that 

K P = (fpM-U = min(M ro| , M Sp ^ + c p (M)), (3.4.2) 

where c p (M) = M Ap - M SpAp - 1. Note that M w i = M Ap (resp., M SpVjlp = M SpAp ) since 
/ G Int(M;e,p) (resp., / G Int(M; s p ,p)). Substituting these into (13.4. 2p . we conclude that 
Mi = M' j = M A - 1, as desired. 
Next we show that 

M' S . A . = M SiAt for i G Z with i ^ p - 1, p + 1. (3.4.3) 

Take an interval J in Z such that 

/ G Int(M;e,p) n Int(M; s p ,p) fl Int(M; s<, i) fl Int(M; s p Si,i). 

We see from Remark 13.3.31 that / G Int(/ P M; Sj, z), and hence that M' S . A . = M' z by the 
definition. Since i ^ p — 1, p + 1, we deduce from (I3.1.4p that (/t p , Sjwf) < 0. Hence it 
follows from (EHOD that Af = (/ p M) Sin7 / = M s . ro /. Also, since / G Int(M; s», i), we have 
M,._/ = M s - A .. Thus we obtain M' K = M' , = M,._j = M s . Ai , as desired. 
Now, recall from (I3.3.6P that 

s p (f p M) = - I M' Ap + M' SpAp + 

\ reZ\{p} 

Here, by fjSXT]) and ([3X3]), we have M' Ap = M Ap - 1, M' SpAp = M SpAp , and 

^2 a rpM' Ar = ^ a rp M K- 
r&\{p) r&\{p} 

Therefore, by (I3.3.6p . we conclude that 

/ 



e P (fpM) 



(M Ap - 1) + M SpAp + £ a rp M Ar ] = e„(M) + 1. 

\ r&\{p} 



Arguing in the same manner, we can prove that e g (/ p M) = e q (M.). This proves part (2). 

(3) We prove that e p f q = f q e p ; the proofs of the other equalities are similar. Let M G BZ%. 
Assume first that e p M = 0, or equivalently, £ p (M) = 0. Then we have f q e p M. = 0. Also, it 
follows from part (2) that e p (f q M.) = £ P (M) = 0, which implies that e p (/ 9 M) = 0. Thus we 
get e p f q M = f q e p M = 0. 

Assume next that e p M ^ 0, or equivalently, £ p (M) > 0. Then we have f g e p M. ^ 0. Also, 
it follows from part (2) that e p (f q M) = £ P (M) > 0, which implies that e p (f q M) ^ 0. We 
need to show that (e p / 9 M) 7 = (/ 9 e p M) 7 for all 7 G V%. Fix 7 G T%, and take an interval / 
in Z satisfying the following conditions: 
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(i) 7 e r /; 

(ii) I G Int(/,M; e,p) n Int(/ 9 M; Sp ,p) n Int(/,M; e,p - 1) n Int(/,M; e,p + 1); 

(iii) I G Int(M; e, g) n Int(M; s ff , g); 

(iv) 7 G Int(e p M; e, g) n Int(e p M; s g , g); 

(v) I G Int(M; e,p) n Int(M; s p ,p) n Int(M; e,p - 1) fl Int(M; e,p + 1). 
Then, we have 

(ep/,M)/ = e p (/ g M)/ by (13.3.151) and condition (ii) 
= ep(/ g Mj) by (13.3.3P and condition (iii) 
= e p f q Mj, 

and 

(/,e p M) / = / g (e p M) 7 
= /,(epMj) 
= / ff epMj. 

Hence we see from condition (a) of Definition ^. 2. H and Theorem [233] that e p / 9 Mj = / g e p Mj, 
and hence (e p / g M)j = (/ 9 e p M)j. Therefore, we obtain (e p / g M) 7 = (/ ? e p M) 7 since 7 G T/ 
by condition (i). This proves part (3), thereby completing the proof of the lemma. □ 

Remark 3.4.2. Let M G BZ%, and p G I. From the definition, it follows that e p (M) = 
if and only if e p M = 0, and that £ P (M) G Z> . In addition, £ p (e p M) = e p (M) — 1 by 
Lemma ETP (2). Consequently, we deduce that £ P (M) = maxjiV > | e^M ^ 0}. 

4 Berenstein-Zelevinsky data of type A^p . 

Throughout this section, we take and fix i G Z> 2 arbitrarily. 

4.1 Basic notation in type A^p . Let g be the affine Lie algebra of type A^ 1 over C. Let 
A = (a i j) i - € y denote the Cartan matrix of g with index set I := |0, 1, ...,£}; the entries 
Ojj are given by: 

[2 if i = J, 

Oij = < -1 if |i - j I = 1 or 4 (4.1.1) 
[0 otherwise, 

for i, j G I. Denote by f) the Cartan subalgebra of g, by hi G f), z G /, the simple coroots of 
g, and by a* G h* := Honic(f), C), i E I, the simple roots of g; note that (/i*, ay) = for 
i, j £ I, where (• , •) is the canonical pairing between f) and h*. 

Also, let g v denote the (Langlands) dual Lie algebra of g; that is, g v is the affine Lie 
algebra of type Af over C associated to the transpose l A (= A) of A, with Cartan subalgebra 



by (13.3.31) and condition (iv) 
by (13.3. 15p and condition (v) 
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I)*, simple coroots a.i G f)*, i G /, and simple roots G f), i G I. Let f/ g (g v ) be the quantized 
universal enveloping algebra over C(g) associated to the Lie algebra g v , U~(q v ) the negative 
part of U q (g v ) } and £>(oo) the crystal basis of U~(g v ). For a dominant integral weight A G (j 
for g v , £>(A) denotes the crystal basis of the irreducible highest weight f/ g (g v )-module of 
highest weight A. 

4.2 Dynkin diagram automorphism in type and its action on BZ%. For the 

fixed I G Z> 2 , the (Dynkin) diagram automorphism in type is a bijection a : Z — > Z 
given by: cr(i) = i + £ + 1 for i G Z. This induces a C-linear automorphism er : f) — >■ f) of 

6 = ©iez^i by: ^(^i) = ^o-(i) for i G Z, and also a C-linear automorphism a : f)* es — >■ f)* es 
of the restricted dual space h* es := © igZ CAj of f) = ©j eZ C/ij by: a(Aj) = A^) for i G Z. 
Observe that {&(h), cr(A)) = (/i, A) for all /i G t) and A G f)* es , and cr(ai) = a CT (i) for 

i G Z; note also that «j G f)* cs for all i G Z, since = 2A« — Aj_i — A i+ i. Moreover, this 
a : Z — )• Z naturally induces a group automorphism a : PV^ W% of the Weyl group W% by: 
o-(sj) = s CT (j) for i G Z. 

It is easily seen that — uAj G f}* es for all w G Wz and z G Z, and hence the set (of 
chamber weights) is a subset of f)* es . In addition, 

a(-wAi) = -a{w)k a (i) for w e W z and i G Z. (4.2.1) 

Therefore, the restriction of a : h* es ^> f)* es to the subset T z gives rise to a bijection a :Ti 

r z . 

Remark 4.2.1. Let / be an interval in Z, and i G /; note that cr(i) is contained in cx(/). 
Because w\ G T z can be written as: w\ = Aj — A( mill n_i — A( max n + i (see ( I3.1.4p ). we deduce 
that a{wl) = zn°$. 

Let M = (M 7 ) 7e r z be a collection of integers indexed by T%. We define collections cr(M) 
and a _1 (M) of integers indexed by T z by: er(M) 7 = M^-i^ and er _1 (M) 7 = M CT ( 7 ) for each 

7 G T z , respectively. 

Lemma 4.2.2. If Me BZ Z , then tr(M) G £Z Z and <7 -1 (M) G £Z Z . 

Proof. We prove that cr(M) G KZz; we can prove that (7 _1 (M) G EHg similarly. Write 
M G H£g and cr(M) as: M = (M 7 ) 7g r z and cr(M) = (M 7 ) 76 r z , respectively. First we prove 
that <r(M) = (M 7 ) 

7G r z satisfies condition (a) of Definition 13.2.11 Let K be an interval in Z. 
We need to show that a(M) K = (M 7 ) 7erjf satisfies condition (1) of Definition 12.2.11 (with / 
replaced by K). Fix w G Wk, and i G K. For simplicity of notation, we set W\ := cr _1 (w), 

ii := a _1 (i), and K\ := cr _1 (i^); note that W\ G WVi> and %\ G Hfi. Since M = (M 7 ) 7g r z G 
R2^2, it follows from condition (a) of Definition 13.2. H that = (M 7 ) 7erjfi G BZ Kl . Hence 
we see from condition (1) of Definition 12.2. II that 

M Kl +M Kl + a ih M Kl <0. 

± 1 *- l l 1-1 ' *- J 

jeK!\{h} 
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Here, by the equality CL C - X (j),ii — a j,o-{h)i 

ie*i\{ii} ' jeMW * ie*\{0 CT w 

Also, we see from (14.2. ip and Remark 14 . 2 . 1 1 1 hat 

M' K = M n -l (mn KS = M K X , 



M' WSiVO K = M a - 1{wSimK , = M,._ _, M 



i»0 = M CT _ w j = for j 6 K \ {*}. 



Combining these, we obtain 

M' K + M' K + V a«M' a- < 0, 

j£K\{i} 

as desired. Similarly, we can show that cr(M)^ = (M^) 7g r K satisfies condition (2) of Defini- 
tion [272J] (with I replaced by K); use the fact that if i, j G K and w G W^- are such that 
ctij = ciji = —1, and wsi > w, wsj > w, then a il j 1 = = —1, and Wxs^ > w\, w\Sj 1 > Wi, 
where i\ := cr _1 (i), j\ := G ifi = er _1 (.K"), and iOi := a~ 1 (w) G It remains to 

show that M' wK ^ K = for all i G K. Let i E K, and set z'i := cr -1 ^) G = a~ l (K). Then, 
by (14.2.11) and Remark 14.2.11 we have 

M' K K = M„-lr„.,K—K\ = M if. A', , 

which is equal to zero since G BZ Kl . This proves that <r(M.) K G BZ K , as desired. 

Next we prove that cr(M) = (M 7 ) 7g r z satisfies condition (b) of Definition 13.2.11 Fix 
w G W%, and z G Z. Take an interval J in Z such that I\ := a~ l (I) is an element of 
Int(M; W\, where W\ := a~ 1 (w) and %\ := o" _1 (i). Let J be an arbitrary interval in Z 
containing /, and set J\ := cr _1 (J); note that J\ D Ji. Then, we have 

M' wm j = M a - 1{wm j } = M mm j, by dm]) and Remark SZO 
= M /j since ii G Int(M; tl»i,ii) and Ji D l\ 
= Af^-i^/j by (SXU) and Remark EO] 

= M' r . 

This proves that cr(M) = (M 7 ) 7g r z satisfies condition (b) of Definition 13.2.11 thereby com- 
pleting the proof of the lemma. □ 

Remark 4.2.3. Let M = (M 7 ) 7e r z G BZ Z , and write a(M) G BZ Z as: a(M) = (M 7 ) 7g r z . 
Fix w G Wz, and z G Z. Set u>i := cr _1 (w), and z'i := a _1 (i). We see from the proof of 
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Lemma 14.2.21 that if we take an interval I in Z such that l\ := a is an element of 
Int(M; Wi,ii), then the interval I is an element of Int(er(M); w, i). Moreover, since M' 1 = 

wuu i 

M we have 

M' lA = M' i = M h = M WlA . = M a -i (wA .), 
where M' wA . := Q(a(M)) wAi , and M mAii := e{M) mAii . 

By Lemma |4.2.2| we obtain maps a : BZ% — > BZ%, M h-> er(M), and a -1 : HZ Z — > BZ%, 
M i — y (T _1 (M); since both of the composite maps era -1 and o~~ 1 o~ are the identity map on 
BZz, it follows that a : B£g — > BZ% and cr _1 : BZ% — >■ -BZz are bijective. 

Lemma 4.2.4. (1) Lei M G fiZ z , and p E Z. TYien, e p (<r(M)) = e (7 -i (p) (M). 

(2) There hold a o e p = e a {p) ° c o" ° /p = /<j(p) ° (? on BZ^ U {0} /or a// p 6 Z. i/ere 
zs understood that o~(0) := 0. 

Proof. Part (1) follows immediately from (I3.3.6P by using Remark 14.2.31 We will prove 
part (2). Let M G -BZ Z , and p E Z. First we show that er(/ p M) = / CT ( p )(cr(M)), i.e., 
(<r(/ p M)) = (/ ff(p )(cr(M))) for all 7 G r z . We write M and a(M) as: M = (M 7 ) 7grz and 
cr(M) = (M 7 ) 7g r z , respectively. It follows from ( I3.3.2P that 

(*(f p M)) 7 =(f p M) a -i {l) 

"min(M CT -i (7) , M flptr -i (7) + c p (M)) if a~ 1 ( 7 )) > 0, 

(4.2.2) 

M ff -i( 7 ) otherwise, 

where c p (M) = M Ap - M SpAp - 1 with M Ap : = 0(M) Ap and M SpAp := 6(M) SpAp . Also, it 
follows from (13. 3. 2p that 

{UM M))) = ( min(M - + C '"» (CT(M))) if ^ 7> > °' (4.2.3) 

[M 7 otherwise, 

where C(p)(*(M)) = - - 1 with M A<r(p) := e^M)^ and := 

0(er(M)) s , -.A,y Here we see from Remark [4.2.31 that 

Mi = M^-ifA , ,1 = M A and M' A = M a -i (s mAm) =M sA , 

and hence that c -( p )(cr(M)) = c p (M). In addition, 

M; = M CT - 1(7) and M^ (p)7 = M CT - 1(Mp)7) =M Sp(7 - 1(7) 

by the definitions. Observe that (h a ^, 7) = (a(h p ), 7) = o" _1 ( 7 )), and hence that 
(hcr(p), 7) > if and only if (h p , a -1 (7)) > 0. Substituting these into (14.2. 3p . we obtain 

min(M CT -i (7) , M Sp(J -i (7) + c p (M)) if (h p , o- 1 ( 7 )) > 0, 
M CT -i( 7 ) otherwise, 

W/ P M)) 7 , 



(/ CT(P) HM))). 
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as desired. 

Next we show that cx(e p M) = e cr ( p )(cr(M)). If e p M = 0, or equivalently, £ P (M) = 0, then 
it follows from part (1) that e er (p)(cr(M)) = £ P (M) = 0, and hence e (T ( p )(o"(M)) = 0, which 
implies that cr(e p M) = e er ( p )(<j(M)) = 0. Assume, therefore, that e p M 7^ 0, or equivalently, 
£ P (M) > 0. Then, it follows from part (1) that e CT ( p )(cr(M)) = £ P (M) > 0, and hence 
e CT ( P )(o"(M)) 7^ 0. Consequently, we see from Lemma 13.4. 11 (1) that / .( p )e CT ( p )(cr(M)) = a(M). 
Also, 

f«( P )( (T ( e P M )) = cr(/ P e p M) since f a{p) o a = a o f p 
= a(M) by Lemma EXH(l)- 

Thus, we have / cr ( p )e cr ( p )((r(M)) = <x(M) = /^(cr^pM)). Applying e CT ( p ) to both sides of this 
equation, we obtain e tT ( p )(o r (M)) = a(e p M) by Lemma [3.4. 11 (1) . as desired. This completes 
the proof of the lemma. □ 

4.3 BZ data of type and a crystal structure on them. 

Definition 4.3.1. A BZ datum of type A { p is a BZ datum M = (M 7 ) 7erz G BZ T of type 
such that cr(M) = M, or equivalently, M a -ir^ = M 7 for all 7 G Y%. 

Remark 4.3.2. Keep the notation of Remark 14 .2.31 In addition, we assume that <r(M) = M. 
Because / G Int(a(M); w, i) = Int(M; u>, i) and M' ww i = M WUJ i by the assumption that 
<r(M) = M, it follows that M' wA . = M' w< = M wm i = M wAi . Since M' wA . = M a -i {wKi) as 
shown in Remark 14. 2 .3} we obtain M^-i^) = M w \.. 

Denote by BZ% the set of all BZ data of type A\ , that is, 

BZ^:= {Me BZ Z \ a(M) = M}. (4.3.1) 

Let us define a crystal structure for U q (g v ) on the set BZ% (see Proposition 14.3.81 below). 
For M G BZ%, we set 

wt(M):=^M A ^, (4.3.2) 

ieT 

where M Aj := 6(M) Ai for % G Z. 

In what follows, we need the following notation. Let L be a finite subset of Z such 
that |g — q'\ > 2 for all q, q' £ L with g 7^ g'. Then, it follows from Lemma 13.4.11 (3) that 
fqfq' — fq'fq an d e q e q > = e q >e q for all q, q' G L. Hence we can define the following operator 
on BZ Z U {0}: 

h ■■= Yl fq and e L ■= II e q- 

qeL qeL 

For M G BZ* and p G Z, we define /pM = (M 7 ) 7erz by 

(/ p M) 7 = M; := (/l (7iP )M) 7 for 7 G r z , (4.3.3) 
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where we set 

L( 7 ,p) := {q E V + (t + 1)Z | (h q , 7) > 0} 

for 7 e Tz and p G /; note that L( 7 ,p) is a finite subset of p + (£ + 1)Z. It is obvious that if 
p G Z and g 6 Z are congruent modulo £ + 1, then 

/pM = / g M for all M 6 BZ^. (4.3.4) 

Remark 4.3.3. Let M G KZJ, and p G Z. For each 7 G take an arbitrary finite subset L 
of p + (£ + 1)Z containing L( 7 , p). Then we have 

(/ L M) 7 = (/l (7 , p) M) 7 = (/ P M) 7 . (4.3.5) 

Indeed, we have (/ L M) 7 = (/z( 7 , p )/lyl( 7 , p )M) 7 . Since 7) < for all g G L \ L( 7 ,p) 
by the definition of L( 7 ,p), we deduce, using (13.3.2P repeatedly, that (/l( 7 , p )/l\z( 7 ,p)M) 7 = 

(/l( 7 ,p)M) 7 . 

Proposition 4.3.4. Lei M G KZ^ ; and p G Z. Then, / p M is an element of BZ^. 

By this proposition, for each p G Z, we obtain a map / p from -BZJ to itself sending 
M G iSZz to / P M G BZi, which we call the lowering Kashiwara operator on BZ%. By 
convention, we set f p := for all p G Z. 



Proof of Proposition \J^.3.1\ First we show that / p M satisfies condition (a) of Definition ^. 2. II 



Let K be an interval in Z. Take a finite subset L of p+ (£+ 1)Z such that L D L( 7 , p) for all 
7 G Tx- Then, we see from Remark 14.3.31 that (/ P M) 7 = (/iM) 7 for all 7 G T^, and hence 
that (/ p M)x = (/iM)jf. Since /lM G KZ^ by Proposition 13.3.21 it follows from condition 
(a) of Definition EXH that (f L M) K G BZ K , and hence (f p M) K G BZ K . 

Next we show that / p M satisfies condition (b) of Definition 13.2. 1[ Fix w G W% and i G Z. 
We set 

f {g G p + (£ + 1)Z I w-% ^h q \ if p + (£ + 1)Z, 

L := < (4.3.6) 
[ {g G p + (£ + 1)Z I w~ x h q ^h q }u {i} otherwise. 

It is easily checked that L is a finite subset of p + (£ + 1)Z. Furthermore, we can verify that 
L D L(wm{,p) for all intervals / in Z such that u; G Wj and i 6 /. Indeed, suppose that 
q G p + (t + 1)Z is not contained in L; note that q^ i and w~ x h q = h q . We see that 

(/ig, tote/) = (w^hg, w\) = (h q , mf), 

and that (h q , w\) < by (13.1.41) since q 7^ i. This implies that q is not contained in L(wzuj,p). 

Now, let us take / G Int(/iM; if, z), and let J be an arbitrary interval in Z containing I. 
We claim that (jpM)^ = (f p M) wzu i. Since / G Int(/ £ M; w, i), it follows that (f L M) wzu ., = 
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(/iMj^ji. Also, because L D L(wwf,p) and L D L{ww\,p) as seen above, we see from 
Remark that (f p M) wm j = (f L M) w ^j and (f p M) w ^i = (/lM) /. Combining these, 
we obtain (/,,M) m j = (f L M) wm j = (f L M) wm i = (f p M) wm i, as desired. Thus, we have 
shown that / p M satisfies condition (b) of Definition 13.2. 1[ and hence / P M G 

Finally, we show that er(/ p M) = / P M, or equivalently, (/ p M) r i(j = (/ p M) 7 for all 
7 G r z . Fix 7 G r z . Observe that er^cr -1 ^),;?)) = L(7,p) since (/i^), 7) = (v(h g ), 7) = 
o"~ 1 (7)). Therefore, we have 

= (/«x(l(«x-H7),p)) ct ( M )) 7 b y Lemma 1423(2) 

— (/o-(L(o- 1 (7),p))M)^ by the assumption that cr(M) = M 

= (/l(7,p) m ) 7 since a(L(a _1 (7),p)) = L(j,p) 

= (£m) 7j 

as desired. This completes the proof of the proposition. □ 
Now, for M G HZg and p G Z, we set 

£ P (M) := - M Ap + M SpAp + Yl a w M ^ = %>( M )> ( 4 - 3 - 7 ) 
\ <?ez\{ P } / 

where M Ai := 6(M) Ai for i G Z, and M SpAp := 9(M) SpAp . It follows from <KK7h that 
£p(M) = £ P (M) is a nonnegative integer. Also, using Lemma 14.2.41 (1) repeatedly, we can 
easily verify that if p G Z and g G Z are congruent modulo £ + 1, then 

f p (M) = e p (M) = e,(M) = ? g (M) for all M G BH|. (4.3.8) 

Lemma 4.3.5. Let M G H2£, and p G Z. Suppose that e p (M) > 0. T/ien, e L M 7^ /or 
ever?/ /imte subset L ofp + (£ + 1)Z. 

Proof. We show by induction on the cardinality |L| of L that e^M 7^ 0, and e 9 (eiM) = 
£ P (M) > for all q E p + (£ + 1)Z with q ^ L. Assume first that |L| = 1. Then, L = {q'} for 
some q' ep+(£+l)Z, and e L = e q < . It follows from fl4X8|) that £y(M) = £ p (M) > 0, which 
implies that e g 'M 7^ 0. Also, for q G p+ (£+ 1)Z with g 7^ g', it follows from Lemma r3.4.1l (2) 
and fT43T8|) that e q (e q/ M) = e 9 (M) = e p (M). 

Assume next that |L| > 1. Take an arbitrary q' G L, and set V :— L \ {q'}. Then, by 
the induction hypothesis, we have ez/M 7^ 0, and £ 9 /(ez/M) = £p(M) > 0; note that q' L' . 
This implies that e^M = e g '(ex/M) 7^ 0. Also, for q G p + (£ + 1)Z with g ^ L, we see from 
Lemma 13.4.11 (2) and the induction hypothesis that ^(e^M) = ^(e^e^/M) = e^e^/M) = 
£p(M). This proves the lemma. □ 
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For M G BZ% and p G Z, we define e p M as follows. If £ P (M) = 0, then we set e p M := 0. 
If £ P (M) > 0, then we define e p M = (M 7 ) 7erz by 

(e p M) 7 = M; := (e i(7iP) M) 7 for each 7 G T z ; (4.3.9) 

note that e£( 7iP )M 7^ by Lemma 14.3.51 It is easily seen by (I4.3.8j) that if p G Z and g G Z 
are congruent modulo £ + 1, then 

e p M = e q M for all M G BZ|. (4.3.10) 

Remark 4.3.6. Let M G H2^, and p G Z. Assume that £ P (M) > 0, or equivalently, epM 7^ 0. 
For each 7 G T^, take an arbitrary finite subset L of p + (£ + 1)Z containing £(7, p). Then 
we see by Lemma T4.3. 51 that e^M 7^ 0. Moreover, by the same argument as for (14.3.51) (using 
(13.3.141) instead of QMM ), we derive 

(e L M) 7 = (e L(7iP) M) 7 = (e p M) 7 . (4.3.11) 

Proposition 4.3.7. Let M G BZ%, and p G Z. Then, e p M contained in BZ^ U {0}. 

Because the proof of this proposition is similar to that of Proposition 14.3.4]. we omit it. 
By this proposition, for each p G Z, we obtain a map e p from BZ% to U {0} sending 
M G -BZ^ to e p M G H2g U {0}, which we call the raising Kashiwara operator on BZ^. By 
convention, we set epO := for all p G Z. 

Finally, we set 

<p p (M) : = (wt(M), ap) + e p (M) for M G and p G Z, (4.3.12) 

where p denotes a unique element in / = |0, 1, ...,£} to which p G Z is congruent modulo 
£+1. 

Proposition 4.3.8. The set BZ%, equipped with the maps wt, e p , f p (p & I), and e pi (p p (p G 
/) above, is a crystal for Uqffi) . 

Proof. It is obvious from (I4.3.12p that £ P (M) = (wt(M), a p ) + e p (M) for M G £Z£ and 
p6 / (see condition (1) of |HK} Definition 4.5.1]). 

We show that wt(f p M) = wt(M) - h p for M G BZ^ and p G J (see condition (3) of 
[HKl Definition 4.5.1]). Write M, / p M, and f p M as: M = (M 7 ) 7e r z , f P M = (M 7 ) 7eFz , and 
f p M = (M 7 ') 7erz , respectively; write 6(M), 8(/ p M), and Q(f p M) as: 0(M) = (M ? ) ?eHz , 
0(/ p M) = (M^) ?eHz , and Q(f p M) = (M^')^3 Z , respectively. We claim that M£. = M' A . for 
all i G Z. Fix ieZ, and take an interval J in Z such that / G Int(/ P M; e, i) R Int(/ p M; e, 2). 
Then, we have M£ = M"j = (f p M)^i, and M^. = M' , by the definitions. Also, since 
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L{w\,p) C {p} by d3XU), it follows from Remark 12X31 that (/ p M) ro / = (/„M) 0? = M' 
Combining these, we infer that M A . = M' A ., as desired. Therefore, we see from (13.4. ip that 

f M A - 1 if i = p, 
Ml = M' Ai =\ P (4.3.13) 
[M^i otherwise. 

The equation wt(/ p M) = wt(M) — h p follows immediately from (14.3. 13[) and the definition 
(14X2]) of the map wt. 

Similarly, we can show that wt(e~ p M) = wt(M) + h p for M G BZ^ and p G J if e p M ^ 
(see condition (2) of II IK Definition 4.5.1]). 

Let us show that e p (f p M) = e p (M) + 1 and <f p (f p M) = <p P (M) - 1 for M e BZ% and 
p G / (see condition (5) of |HK} Definition 4.5.1]). The second equation follows immediately 
from the first one and the definition (14.3. 12p of the map (p, since wt(/ p M) = wt(M) — h p as 
shown above. It, therefore, suffices to show the first equation; to do this, we use the notation 
above. We claim that M" A = M' A = M s a . Indeed, let / be an interval in Z such that 
/ G Int(/ p M; s p ,p) PI Int(/ p M; s pj p). Then, in exactly the same way as above, we see that 

= (/ p M) SpE / by Remark SXJ (note that L(s p ^, p) = by (EH3J)) 
= M' i = M' A . 

In addition, the equality M' s Ap = M Sp ^ p follows from (I3.4.3p . Hence we get M' s ' pAp = M Sp ^ p , 
as desired. Using this and (14.3.1 3D . we deduce from the definition (14.3.71) of the map e p that 
e p (f p M) = e p {M) + 1. 

Similarly, we can show that e~ p (e p M.) = e p (M) — 1 and (p p (e p M.) = <p p (M.) + l for M G BZ^ 
and p G / if e p M ^ (see condition (4) of |HKt Definition 4.5.1]). 

Finally, we show that e p f p M = M for M G BZ\ and pel, and that f p e p M = M for 
M G BZ a % and p G I if e p M ^ (see condition (6) of |HK1 Definition 4.5.1]). We give a proof 
only for the first equation, since the proof of the second one is similar. Write M G BZ^ as: 
M = (M 7 ) 7erz . Note that e p f p M ^ 0, since e p (f p M) = e p (M) + 1 > 0. We need to show 
that (e p / p M) 7 = M 7 for all 7 G T%. Fix 7 G T%. We deduce from Lemma 14.3.111 below that 

(e p / p M) 7 = (e L ( 7 , P )/L( 7 , P )M) 7 . 

Therefore, it follows from Lemma[3AT](l) and (3) that e£( 7)P )/L( 7iP )M = M. Hence we obtain 
(e p / p M) 7 = M 7 . Thus, we have shown that e p f p Wl = M, thereby completing the proof of 
the proposition. □ 

Remark 4.3.9. Let M G BZ%, and pel. From the definition, it follows that £ P (M) = if and 
only if e p M = 0, and that s p (M) G Z> . In addition, ^(epM) = £ P (M) — 1. Consequently, 
we deduce that e p (M) = max{iV > | e^M ^ 0}. Moreover, by (T4X8|) and ( 14.3. Kip , the 
same is true for all p G Z. 
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The following lemma will be needed in the proof of Lemma 14.3.111 below. 



Lemma 4.3.10. Let K be an interval in Z ; and let X be a product of Kashiwara operators 
of the form: X = X\%i • • ■ x a , where Xb G {f q , e q | minX < q < maxX} for each 1 < b < a. 
If M G BZ^ and Xy p ~Nl ^ for some p G Z ; where y p = e p or f p , then there exists a finite 
subset Lq of p + (£ + 1)Z such that Xy^Nl ^ and (Xy p NV)K = (Xy^M)^ for every finite 
subset L of p + (£ + 1)Z containing L , where yi = cl ify P = e p , and y^ = fi ify p = f p . 

Proof. Note that j/ p M ^ since Xy p Nl ^ by our assumption. Let I be an interval in 
Z containing X such that / G Int(y p M; v , k) for all v G Wk and k G X, and such that 
mini < minX < maxX < max/. Then, we have G BZ%(I,K) (for the definition 

of BZjjyl , X), see the paragraph following Remark [3.3.3[) . Because X is a product of those 
Kashiwara operators which are taken from the set {f g , e q | minX < q < maxX}, it follows 
from Lemmas E33(2) and [3331(2) that 

X^M^O and {Xy p M)i = X{y p M) T . (4.3.14) 

Now, we set L : = Ucer 7 ^(Cp); an d take an arbitrary finite subset L of p + {£ + 1)Z 
containing L . Then, we see from Remark [4.3.31 (if y p = f p ) or Remark [4.3.61 (if y p = e p ) that 

(y p M) ( = {y L M) ( for all ( G T T , (4.3.15) 

which implies that (y p M)/ = (y L M)j. Combining this and (14.3. 14j) . we obtain 

X(y L M)j^0 and (Xy p M)j = X(y L M)j. (4.3.16) 

We show that / G Int(?/iM; v, k) for all v G Wk and k G X. To do this, we need the following 
claim. 

Claim. Keep the notation above. If J is an interval in Z containing I, then L(vcu k ,p) = 
L(vwl,p) for all v G Wk and k G X . 

Proof of Claim. Fix v G Wk and k G X. First, let us show that if q G p + (£ + 1)Z 
is not contained in /, then q is contained neither in L(vwl,p) nor in L(vcul,p). Because 
mini < minX and max / > maxX, we have q < (minX) — 1 or q > (maxX) + 1. Hence it 
follows that v~ 1 h q = h q since v G Wk- Also, note that q ^ k since k G X C /. Therefore, we 
see that (h q , vwf.) = (h q , zu() < and (h q , vvjfy = (h q , zul) < by (I3.1.4p . which implies 
that q ^ L(vzu(,p) and q ^ L(vzul,p). 

Next, let us consider the case that q G p + (£ + 1)Z is contained in /. In this case, we 
have v~ l h q G ieJ Z/ij C ieJ Z/ij, and hence (h q , vw() = (v~ l h q) vu() = (i> -1 /i g , w^,) = 
{h q , vzul) by (I3.1.4p . In particular, (h q , vmj.) > if and only if (h q , vw^) > 0. Therefore, 
q G L(vzu k ,p) if and only if q G L{vw l k ,p). This proves the claim. I 
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Fix v G Wk and k G X, and let J be an arbitrary interval in Z containing I. We 
verify that (y L M) vzu .j = (y L M)^ ro /. Since I G Int(y p M; t>, k) by assumption, it follows that 
(y p M) vm ., = (y p M) vml . Note that (y p M) vvu{ = (y L M) vvu{ by (|4XT5|) since G T 7 . Also, 
it follows from the claim above that L{ywj.,p) = L(vwl,p) G Lq G L. Hence we see again 
from Remark 14.3.31 (if y p = f p ) or Remark 14.3.61 (if y p = e p ) that (y p ~M.) vm .j = (y L ~Nl) vm j. 
Combining these, we obtain (y L M) vm j = (y p M) vm j = (y p M) VCT / = (y L M) v ^ as desired. 
Thus we have shown that / G Int^M; v, k) for all v G Wk and k G X, which implies that 
y L MeBZ z (I,K). 

Here we recall that X is a product of those Kashiwara operators which are taken from 
the set {f q , e q \ mmK < q < maxif} by assumption, and that X(y L M) I ^ by (I4.3.16p . 
Therefore, we deduce again from Lemmas 13.3.41 (2) and 13.3.91 (2) that Xy^M ^ 0, and 
X(y L M) 7 = (Xy L M)i- Combining this and (14.3. we obtain (Xy p M)j = (Xy L M)j. 
Since K G I (recall the correspondences (12.4. ip and (I3.1.3P ). it follows that 

(Xy p M) K = ((Xy p M) I ) K = ((Xy L M)i) K = (Xy L M) K . 

This completes the proof of the lemma. □ 

We used the following lemma in the proof of Proposition 14.3.81 above; we will also use this 
lemma in the proof of Theorem 14.4.51 below. 

Lemma 4.3.11. Letp, q G Z be such thatO < \p—q\ < £, and let X be a product of Kashiwara 
operators of the form: X = XiX 2 ■ ■ ■ x a , where G {e p , f p , e q , / g } for each 1 < b < a. If 
M G BZ% and IM ^ 0, then XM ^ 0, and (XM) 7 = (XM) 7 for each 7 G T Z; where X is 
a product of Kashiwara operators of the form X := X1X2 ■ ■ ■ x a , with 

' e Lp ifx b = e p , 

\f Lp itx b = f p , 
x b = < (4.3.17) 

eL q if % = e q , 

Jl 9 Hx b = f q , 

for each 1 < b < a. Here, L p is an arbitrary finite subset o/p+(£+l)Z such that L p D L(7,p) 
and such that L q := {t + (q — p) \ t G L p } D £(7, q). 

Remark 4.3.12. Keep the notation and assumptions of Lemma [4.3.111 If r G p + (£ + 1)Z is 
not contained in L p , then |r — 1\ > 2 for all t G L p U L q . Indeed, if t G L p , then it is obvious 
that \r - t\ > £ + 1 > 2. If t G L q , then 

|r — t\ = |r — {t + (p — q)} + (p — q)\ > r — {t + (p — q)}\ — \p — q\. 

Here note that \r — {t + (p — g)}| > £ + 1 since t + (p — q) G L p , and that \p — q\ < £ by 
assumption. Therefore, we get \r — 1\ > 2. Similarly, we can show that if r G g + (£ + 1)Z is 
not contained in L q , then |r — 1\ > 2 for all t £ L P U L q . 
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Proof of Lemma \4-3.1 1\ For each 1 < b < a, we set X b := Xb+iXb+2 • • • x a and Xb 



X1X2 ■ ■ ■ Xb- We prove by induction on b the claim that X^XtM ^ and (JM) 7 = (XfcXkM) 7 
for all 1 < b < a; the assertion of the lemma follows from the case b = a. We see easily from 
Remark [4.3.31 (if x\ = f p or f q ) or Remark [4.3.61 (if x\ = e p or e q ) that the claim above holds 
if b = 1. Assume, therefore, that b > 1. By the induction hypothesis, we have 

Xb-iXb-iM = Xb-iXbXbM ^ and (IM) 7 = (Xb-ix b X b M) 7 . (4.3.18) 

Take an interval K in Z such that 7 G IV, and such that minX < t < maxX for all 
t G L p U L q . Define r G {p, g} by: r = p if x b = e p or / p , and r = q if xj, = e q or / q . Then we 
deduce from Lemma 14.3.101 that there exists a finite subset L of r + (£ + 1)Z such that 

X^x'^M ^ and (X^xV^M)^ = (X^x^M)^ 

where x' h is defined by the formula (14.3. 17j) . with L p and L g replaced by L U L p and LU L q , 
respectively. Also, it follows from Remark 14 . 3 . 1 2 1 and Lemma [3.4.11 (3) that 

(0 + ) X b _ lX ' b X b M = X b _ lX ' b 'x b X b M = x' b 'X b ^x b X b M = x' b 'X b X b M, 

where x' b ' is defined by the formula (14.3. 17[) . with L p and L q replaced by L \ L p and L \ L q , 
respectively. In particular, we obtain X^X^M 7^ 0. Moreover, since 7 G IV, we have 

(X 6 _ 1 x b X b M) 7 = (Xb^x'bXbM^ = (x'lXbXbM^. 

Since L r D £(7, r), the intersection of L \ L r and L(j,r) is empty, and hence (h t , 7) < 
for all t G L\L r . Therefore, we see from (I3.3.2p (if X \ = f p or f q ) or f )3.3.14p (if x\ = e p 
or e q ) that (x^X fe X b M) 7 = (X fe X b M) 7 . Combining these with (14.3. 18[) . we conclude that 
(XM) 7 = (XfeXfoM) 7 , as desired. This proves the lemma. □ 

4.4 Main results. Recall the BZ datum O of type whose 7-component is equal to 
for each 7 G IV (see Example 13.2.21) . It is obvious that 0~(O) = O, and hence O G BZ%. Also, 
e p (0) = for all p G /, which implies that e p O = for all p G /. Let BZ%(0) denote the 
connected component of (the crystal graph of) the crystal containing O. The following 
theorem is the first main result of this paper; the proof will be given in the next section. 

Theorem 4.4.1. The crystal BZ%(0) is isomorphic, as a crystal for Ugffi), to the crystal 
basis B(oo) of the negative part U q (g v ) ofU q (Q v ). 

For each dominant integral weight A G f) for $j v , let BZ%(0; A) denote the subset of 

BZ^iO) consisting of all elements M = (M 7 ) 7g r z G BZ%(0) satisfying the condition (cf. 
([233])) that 

M_ SiAi > -(A, c^) for all i G Z; (4.4.1) 
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recall that i denotes a unique element in / = {(J, 1, ...,£} to which i G Z is congruent modulo 
£+1. Let us define a crystal structure for U q (g v ) on the set £L2^(0; A) (see Proposition 14.4.41 
below) . 

Lemma 4.4.2. The set BZ%(0; A) U {0} is stable under the raising Kashiwara operators e p 
on BZ^ for p G Z. 

Proo/. Let M = (M 7 ) 7erz G E2£(0; A), and p G Z. Suppose that M' := e p M 7^ 0, and write 
it as: M' = e p M = (M 7 ) 7e r z . In order to prove that e p M G £>i^(0; A), it suffices to show 
that M 7 < M 7 for all 7 G r z . Fix 7 G T z . We know from Proposition ETX81 that /pM' = 
/ p e p M = M. Also, it follows from the definition of f p that M 7 = (/ p M') 7 = (/x,( 7jP )M / ) 7 . 
Therefore, we deduce from Remark 13.3.11 (1) that (/l( 7iP )M') 7 < ML and hence M 7 < ML 
This proves the lemma. □ 

Remark 4.4.3. In contrast to the situation in Lemma [4.4.2| the set BZ%(0; A) is not stable 
under the lowering Kashiwara operators f p on BZ% for p G Z. 

For each p G Z, we define a map F p : BZ%{0; A) -»■ £Z£(0; A) U {0} by: 

f LM if LM is contained in BZZ (O; A) , 
F p M= <^ P P ZV ; (4.4.2) 

[0 otherwise, 

for M G BZ%(0;\); by convention, we set F p := for all p G Z. We define the weight 
Wt(M) of M G BZKO- A) by: 

Wt(M) = A + wt(M) = \ + J2 M Aihi, (4.4.3) 

where M At : = Q{Js/l) Ai for i G I. Also, we set 

$ P (M) := (Wt(M), ap) + e p (M) for M G HZg(0; A) and p G Z. (4.4.4) 
Then, it is easily seen from the definition (I4.3.7P of the map e v and Remark 14.3.21 that 

8 P (M) = M Ap - M SpAp + (A, S p ), (4.4.5) 
where M Ap : = 0(M) Ap and M SpAp := Q(M) SpAp (cf. fl2X7|)). 

Proposition 4AA. (1) TTie sei BZ%(0; X), equipped with the maps Wt, e p , _F p (p G J), and 
Ep, $ p (p G J) above, is a crystal for U q (g v ). 

(2) For M G BZ^{0; A) and p G / , there hold 

e p (M) = max{N > | e^M ^ 0}, $ P (M) = maxjiV > | F?M ^ 0}. 
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Proof. (1) This follows easily from Proposition 14.3.81 As examples, we show that 

Wt(FpM) = Wt(M) - h p , (4.4.6) 

e p (F p M) = e p (M) + 1 and $ P (F P M) = %(M) - 1, (4.4.7) 

for M G BZI(0;X) and p G J if F P M ^ 0. Note that in this case, F P M = f p M by the 
definition of F p . First we show (I4.4.6p . It follows from the definition of Wt that 

Wt(F p M) = Wt(/pM) = A + wt(^M). 

Since wt(/ p M) = wt(M) — h p by Proposition 14.3.81 we have 

Wt(F p M) = A + wt(^M) = A + wt(M) —h p = Wt(M) - h p , 

as desired. Next we show ( I4.4.7|) . It follows from (the proof of) Proposition 14.3.81 that 
e p (F p M) = e p (fpM) = e p (M) + 1. Also, we compute: 

%(F P M) = %(f p M) = (Wt(/ P M), a p ) + e p (f p M) by the definition of % 

= (Wt(M) - h p , a p ) + £ P (M) + 1 by (jjXBD and Proposition |4~X%1 
= (Wt(M), a p ) + e p (M) - 1 = $ P (M) - 1 by the definition of $ p , 

as desired. 

(2) The first equation follows immediately from Remark 14 . 3 . 91 together with Lemma T4. 4. 21 
We will prove the second equation. Fix p & L We first show that 

$ P (M)>0 for all M G BZ%(0; A). (4.4.8) 

Fix M G E2^(0; A), and take an interval J in Z such that / G Int(M; e,p) n Int(M; s p ,p). 
Then we see from (14.4. 5p that 

$ P (M) = M Ap - M SpAp + (A, oi p ) = M H - M SpZU i + (A, a p ). (4.4.9) 

Now we define a dominant integral weight A G f)/ for by: (A, Qfj) = (A, cq) for i E I. 
Then, we deduce from (12X5]) . ( HXTjl . and (13X3]) that Mj G fiZj is contained in <BZj(A) C 
RZ/. Because BZj(X) is isomorphic, as a crystal for U g (gj), to the crystal basis £>/(A) (see 
Theorem [2X7]), Jt follows that <£> P (M/) > 0. Also, we see from (12X7)1 that 

$ p (Mj) = M m x - M SpVaIp + (A, a p ). (4.4.10) 

Since (A, ot p ) = (A, a p ) by the definition of A G ()/, we conclude from (I4.4.9P and (14.4.101) 
that $ P (M) = $ P (M/) > 0, as desired. 
Next we show that for M G BZ%(0;\), 

F p M = if and only if S P (M) = 0. (4.4.11) 
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Fix M G fiZ£(0; A). Suppose that $ P (M) = 0, and F P M ^ 0. Then, since %{F P M) = 
$ P (M) - 1 by fHXTj) . we have $ P (F P M) = -1, which contradicts ( jjXgp . Hence, if S P (M) = 
0, then -FpM = 0. To show the converse, assume that F p ~Nl = 0, or equivalently, / p M ^ 
E2^(0; A). Let us write M G BZ^(0;\) and G £Z^(0) as: M = (M 7 ) 7e r z and 

jfpM = (M 7 ) 7grz , respectively. From the assumption that / P M ^ £L2^(0; A), it follows that 
M'_ Sq \ q < — (A, a-q) for some g 6 Z. Note that since M 7 = M' a -\, ^ for all 7 G T z , we may 
assume q G /. Then, we infer that this g is equal to p. Indeed, for each i G / \ {p}, we have 
L(—SiAi,p) = 0, since (/ij, s«Aj) = —1 and (hj, SjAj) > for all j G Z with j 7^ i. Therefore, 
by the definition of f p , 

M'_ SiKi = (f p M). SiAi = (hM)-s^ = M_ SiAi . 

Hence it follows that M'_ SjA . = M_ S . A . > —(A, S-) since M G BZ%(0;\). Consequently, 
q G / is not equal to any i E I \ {p}, that is, q = p. 

Now, as in the proof of (I4.4.8P above, take an interval I in Z such that / G Int(M; e,p) fl 
Int(M; s p ,p), and then define a dominant integral weight A G fl/ for by: (A, «j) = (A, a-) 
for i G /; we know from the argument above that M/ G BZj(X), and $ p (M) = $ p (M/). 
Therefore, in order to show that $ P (M) = 0, it suffices to show that $ P (M/) = 0, which is 
equivalent to F p Mj = by Theorem 12.3.71 Recall from the above that M'_ SpAp < — (A, a p ) = 
— (A, a p ). Also, it follows from the definition of f p on BZ^ and the definition of f p on £L2 Z 
that 

M'. SpAp = (/ P M)_ SpAp = (/ p M)_ SpAp since L(-s p A p ,p) = {p} 
= (/ p M 7 )_ SpAp . 

Combining these, we obtain (/ p M/)„ SpAp < —(A, a p ), which implies that f p M.j ^ BZj(X), 
and hence -F p M/ = by the definition. Thus we have shown (14.4. lip . 

From f)4.4.8p . (I4.4.1ip . and the second equation of (14.4. 7p . we deduce that $ P (M) = 
max{N > I F*M ^ 0} for M G BZ$[Q\ A) and p G T, as desired. This completes the 
proof of the proposition. □ 

The following theorem is the second main result of this paper; the proof will be given in 
the next section. 

Theorem 4.4.5. Let A G f) be a dominant integral weight forg v . The crystal BZ%(0; A) is 
isomorphic, as a crystal for U q (g v ) , to the crystal basis B(X) of the irreducible highest weight 
U q (g v )-module of highest weight A. 

4.5 Proofs of Theorems 14.4.11 and 14.4.51 We first prove Theorem 14 .4. 5 [ Theorem 14.4. II 
is obtained corollary of Theorem 14.4.51 
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Proof of Theorem \4-4-5\ By Proposition 14.4.41 and Theorem I A . 1 . 1 1 in the Appendix, it suffices 
to prove that the crystal BZ%(0;X) satisfies conditions (C1)-(C6) of Theorem I A. 1.11 First 
we prove that the crystal BZ%(0; A) satisfies condition (C6). Note that O G BZ%(0; A). It 
follows from the definition of the raising Kashiwara operators e p , p G I, on BZ%(0; A) (see 
also the beginning of §4.4p that e p O = for all p G I. Also, 0(O)a p and 0(O) S a p are equal 
to by the definitions. Therefore, it follows from ( 14.4. 3p and ( 14.4. 5p that Wt(O) = A and 
$p(0) = (A, dip) for all p G /, as desired. 

We also need to prove that the crystal BZ%(0; A) satisfies conditions (C1)-(C5) of The- 
orem (XTTHl We will prove that BZ%(0; A) satisfies condition (C5); the proofs for the other 
conditions are similar. Namely, we will prove the following assertion: Let M G BZ%(0; A), 
and p, q el. Assume that F P M ^ and F q M ^ 0, and that $ q {F p M) = $,(M) + 1 and 
%{F q M) = %(M) + 1. Then, 

F p F 2 q F p M^0 and F q F*F q M ^ 0, (4.5.1) 

FpF q FpM = F q F 2 F q M, (4.5.2) 

e q (F p M)=s q (F 2 F q M) and e p (F q M) = e p (F 2 F p M). (4.5.3) 

Here we note that p ^ q. Indeed, if p = q, then it follows from the second equation of (14.4. 7p 
that $ P (F P M) = S,(M) - 1, which contradicts the assumption that 8 P (F P M) = 6 P (M) + 1. 

A key to the proof of (I4.5.ip — ( I4.5.3P is Claim [TJ below. For an interval I in Z, we define 
a dominant integral weight Xj G f)/ for by: 

(A 7 , oci) = (A, dj) for i G I. (4.5.4) 

As mentioned in the proof of Proposition 14.4.41 (2). M.j G BZj is contained in BZ I (X I ) C BZj\ 
recall from Theorem 12.3.71 that BZi(Xi) is isomorphic, as a crystal for U q (Qj), to the crystal 
basis Bj(Xi). 

Claim 1. Let r, t G Z 6e stzcn tnat r = p, t = q, and < |r — £ 1 < £. Assume that an interval 
I in Z satisfies the following conditions : 

(al) I G Int(M; e, r) n Int(M; s r , r); 

(a2) / G Int(M; e, i) n Int(M; s t , t); 

(a3) I G Int(F p M; e, t) fl Int(F p M; s t , t); 

(a4) / G Int(F g M; e, r) n Int(F ? M; s r , r). 

(i) We have $ r (Mj) = 6 P (M) > and $ t (M 7 ) = $ 9 (M) > 0, and nence F r M 7 7^ and 
F t Mj ^ 0. Afeo, we nave $ t (F r Mj) = $t(Mj) + 1 and $ r (F t M/) = $ r (Mj) + 1. 

(ii) VFe nai>e 

F r F t 2 F r Mr ^ and F t F 2 F t ~M_i ^ 0, 
F r F 2 FMi = F t F 2 F t Mj, 
£ f (F r Mj) = e t (i?F t M,) and e r (F t M/) = £ r (F 2 F r M 7 ). 
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Proof of ClaimUi (i) We write M e BZ%(0;\) and 6(M) as: M = (M 7 ) 7G r z and 6(M) = 
(M^)^ eSz , respectively. Then, we compute: 

$ r (M I ) = M m i-M arW i + (\ I ,a lr ) by()2X7D 

= M Ar - M SrAr + (A/, a r ) by condition (al). 

Since r is congruent to p modulo I + 1 by assumption, we have r = a n (p) for some n G Z. 
Hence, by Remark 14.3.21 

M Ar = M Act „ (p) = M aHAp) = M Ap , 

M SrAr = M San{p)Aan(p) = M CT n( SpAp) = M SpAp . 

Also, by the definition of A/, we have (A/, a r ) = (A, a p ). Substituting these into the above, 
we obtain 

$ r (M/) = M Ap - M SpAp + (A, a p ) = 8 P (M) by (IX5D. 

Since $ P (M) > by the assumption that F P M ^ 0, we get $ r (M 7 ) = $ p (Mj) > 0, as 
desired. Similarly, we can show that $ t (Mj) = $ 9 (M) > 0. 

Now, we write F P M e BZ%(0;\) and 6(F P M) as: F P M = (M 7 ) 7e r z and Q{F P M) = 
(M^)^ e s z , respectively. Since L{w\,p) = C {r} (recall that < \r — t\ < £), we have 

M At = M' mI by condition (a3) 

= (F p M)^ } = (F r M)^ by Remark MM 

= (F r 'WLj) zu i by conditions (al), (a2), and the definition of F r M. 

Also, it follows from fl3X4j) that {i E Z | (/i;, s t ro£) > 0} C {t-1, t+l}. Since < \r-t\ < £, 
it is easily seen that r + (£ + l)n > £ + 1 and r — {I + l)n < t — 1 for every n G Z >0 . Hence 
we deduce that L(stzcr^,p) C {r}. Using this fact, we can show in exactly the same way as 
above that M' StAt = (F r TS/Li) 8tw i . Therefore, 

MF r Mj) = (F r MiU - ( F r M i)s t ^ t + (A/, at) by (TJXTD 
= M' At - M' StAt + (Xj, at) 

= M' Aq - M' SqAq + (A, a q ) by Remark \MM and the definition of Aj 
= $ 9 (F P M) by fl4A5|) . 

Because <& g (F p M) = $ ? (M) + 1 by our assumption, and $ 9 (M) = $t(M/) as shown above, 
we obtain $ f (F r Mj) = $ g (F p M) = $,(M) + 1 = $ t (M 7 ) + 1, as desired. The equation 
$ r (F t M/) = $ r (Mj) + 1 can be shown similarly. 

(ii) Because BZj(Xi) is isomorphic, as a crystal for U q (g,j), to the crystal basis Sj(Aj) by 
Theorem 12.3.71 this crystal satisfies condition (C5) of Theorem IA. 1. 11 Hence the equations 
in part (ii) follow immediately from part (i). This proves Claim [TJ I 



39 



First we show ( I4.5.1P ; we only prove that F p F^F p Nl ^ 0, since we can prove that 
FgFpFqNL similarly. Recall that F p ~Nl ^ by our assumption. Also, since T^M ^ 
by our assumption, it follows from Proposition 14.4.41 (2) that $ g (M) > 0. Therefore, we 
have $ g (F p M) = $ g (M) + 1 > 2 by our assumption, which implies that F^F P M ^ by 
Proposition S331(2). We set M" := F 2 F p M G BZ°(0;\), and write M" and 6(M") as: 
M" = (M^) 7grz and 6(M") = (M^)feE z , respectively. In order to show that F p F^F p M = 
FpM." 7^ 0, it suffices to show that 

$ P (M") = Ml - M' s ' pAp + (X, a p ) > 

by Proposition 14.4.41 (2) along with equation ( 14.4. 5p . We define r, £ G Z by: 

{(p,q) if \p-q\<£, 

(£,£+!) ifp = £andg = 0, (4.5.5) 
{£ + !,£) ifp = 0andg = £. 

Let K be an interval in Z such that r, £ G 7T, and take an interval 7 in Z satisfying conditions 
(al)-(a4) in Claim [TJ and the following: 

(bl) 7 G Int(M"; e, r) n Int(M"; s r , r); 

(b2) 7 G Int(M; v, k) for all v G and Jfe G K. 
It follows from Remark gXJ] and condition (bl) that M'l = M'l = M^ z . Also, 

M 'k = (^jM)^ = (/]/ p M) D ; by the definitions of 7? and 7? 
= (/?/ r M) ro , bydOaj). 

Here we note that L(m*,r) = {r} and L(vjf.,t) = since < |r — t\ < £. Therefore, we 
deduce from Lemma 14.3.111 (with p = r, q = t, X = jff r , 7 = z*7* , and L r = {r}) that 
f 2 / r M + and {pjM) w{ = (f?f r M)^. Since M G BZ Z (I,K) by condition (b2), we see 
from Lemma 0331(2) that (/ 2 / r M) 7 = /*/ P Mj, and hence that (f?f r M)^i = (/ t a / P Mj) w ,. 
Also, because r, £ G Z satisfies the conditions that r = p, t = q, and < |r — £| < £, and 
because the interval 7 satisfies conditions (al)-(a4) of Claim [TJ it follows from Claim [TJ(ii) 
that F 2 F r M/ 7^ 0, and hence / 2 / r M/ = F 2 F r M/. Putting the above together, we obtain 
= (F 2 F r M/) ro i. Similarly, we can show that M' s ' pAp = (F^F r Mj) Srm i. Consequently, we 
see that 

%(M") = M'; p - M': pAp + (X a p ) 

= (F 2 F r M 7 ) ro , - (FfFrMj)^ + (A,, a r ) 

= $ r (F 2 F r M/) by (12X7P together with Theorem 12X71 

>0 by Claim Q](ii). 

Thus we have shown ( 14.5. ip . 
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Next we show equation (14.5.21) . Define r, t G Z as in ( 14.5.50 . Since F p FgF p M ^ and 
F 9 F p 2 F ? M 7^ by (fl~5TTj) . it follows from the definitions of F p and F 9 along with (j4lT3|) that 

F P F ? 2 F P M = f p fif p M = f r fff r M, 
F q F 2 p F q m = f q flf q W = ftftftM. 

Therefore, it suffices to show that 

(£j?£M) 7 = (ftf? f t M), for all 7 G r z . 

Fix 7 G T z , and take a finite subset L r of r + (£ + 1)Z such that L r D L(7, r) and such that 
L t := {u + (t — r) | m G L r } D L( 7 ,t). We infer from Lemma [4.3.111 that 

(/J?/ P M) 7 = {fulfil and (ftfifM), = (/ L Jt/ if M) 7 . 

Let us write L r and L t as: L r = |ri, r 2 , . . . , r a } and L 4 = {ti, t 2 , • • • , ^a}, respectively, 
where t b = r b + (t — r) for each 1 < b < a; note that < |r& — £&| < i for all 1 < b < a. Let 7T 
be an interval in Z containing L r U L t , and take an interval 7 in Z satisfying the following: 

(al)' 7 G Int(M; e, r 6 ) n Int(M; s rbl r b ) for all 1 < b < a; 

(a2)' 7 G Int(M; e, £ 6 ) n Int(M; s tb ,t b ) for all 1 < b < a; 

(a3)' 7 G Int(F p M; e, t b ) D Int(F p M; s^, t 6 ) for all 1 < 6 < a; 

(a4)' 7 G Int(F 9 M; e, r 6 ) D Int(F ? M; s rb ,r b ) for all 1 < b < a; 

(cl) 7 e r j; 

(c2) 7 G Int(M; u, fc) for all v eW K and k e K. 
Then, since M G BZ%(I,K) by condition (c2), we see from Lemma [3.3.41 (3) that 

(fUlUMi = hJhhMi and {f L JlhM)i = hJlhMi, 

and hence, by condition (cl), that 

UlJIJlM), = UlJIJlMi), and UlJIJlM), = UlJIJlMi),- 
Thus, in order to show that (/ r / i 2 / r M) 7 = (/ 4 / 2 / t M) 7 , it suffices to show that 

fUlhMj = hJlhMi- (4-5.6) 

We now define 

X b := (F rb F tb F n ) ■ ■ ■ (F r2 F? 2 F T2 ) (F ri F ti F n ) , 
Y b := (F t X [F tb ) ■ ■ ■ (F t2 F^ 2 F t2 )(F tl F^F tl ), 

for < b < a; Xq and Yq are understood to be the identity map on BZj(Xi). We will show 
by induction on b that X^M/ ^ 0, r 6 Mj ^ 0, and X b Mj = Y b Mj for all < b < a. If b = 0, 
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then there is nothing to prove. Assume, therefore, that b > 0. Note that M/ e BZi{\j) 
(see the comment preceding Claim [TJ). Hence, X 6 _ 1 M/ G BZj^Xj) since X^M/ 7^ by the 
induction hypothesis. Because BZ^Xj) = Bi(Xj) as crystals for U q (g)) by Theorem I2.3.7[ 
we have 

^(X^Mj) = max{iV > | F^X^Mj ? 0}. 
Here, observe that F rb X b _i = X b -\F rb by the definition of X&_i since for 1 < c < b — 1, 

|r 6 -r c |>£+l, and |r& - t c | > \r b - r c \ - \r c - t c \ > (£ + 1) - i = 1. (4.5.7) 

>e+i <i 

As a result, we have 

max{X > I F^Xb-iMj ^ 0} = max{X > | F%Mj ^ 0} = $ r6 (M 7 ), 

and hence $ r . (; (A; ) _ 1 M/) = $, rb (M/). Recall that for each 1 < b < a, the integers r b and t b 
are such that = p, t b = q, and < \r b — t b | < £, and that the interval / satisfies conditions 
(al)'-(a4)', which are just conditions (al)-(a4) of Claim [TJ with r and t replaced by r b and 
t b} respectively. Consequently, it follows from Claim [TJ(i) that $ rfc (M/) = $ P (M) > 0, and 
hence $ rfc (X 6 _iMj) = $ rfc (Mj) = $ P (M) > 0. Similarly, we can show that $ t(j (X 6 _iMj) = 
$t 6 (M/) = $q(M) > 0. Moreover, since F tb X b _ x = X h _xF th and F rb X fe _i = X 6 _iF rb , we have 

^(i^X^Mj) = max{X > | F r N b F tb X b ^Mj ^ 0} 
= max{iV > I F r N b F tb Mj ^ 0} 
= $ rb (F tb Mj). 

Also, it follows from Claim [Tj(i) that $ rft (F tf) M/) = ^(Mj) + 1; note that $r b (M/) = 
$ r . b (A b _iM/) as shown above. Combining these, we get $ r6 (Fi 6 X b _iMj) = $ rt (Xfe_iM/) + 1. 
Similarly, we have $> tb {F rb X b _i~M.j) = & tb (X b _i~M.j) + 1. Here we remark that the crystal 
BZi(Xj) = Bi(\i) satisfies condition (C5) of Theorem IA.1.11 Therefore, we obtain 

X.M, = F n FlF n X b ^Mi ^ and F^F^X^Mj ^ 0, 

and 

^ X b Mj = F n FlF n X b _Mi = FtXF^X^Mj. 
Also, since Xft_iM/ = Y b -\Nii by the induction hypothesis, we obtain 

Y b Mj = F tb F^ b F tb Y b ^Mj = F tb F^F tb X b ^Mj ^ 0, 

and 

X b Mj = F tb F? b F tb X b ^Mj = F tb FlF tb Y b ^Mi = Y b Mj. 

Thus, we have shown that X b M/ ^ 0, Y b M I ^ 0, and X b M 7 = F 6 M/ for all < b < a, as 
desired. 
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Since X a M/ ^ 0, we have 

X a Mj = (F ra F t 2 a Fr a ) ■ ■ ■ (F r2 FlF ra )(F ri FlF ri )Mj 

= (frJlU ■ ■ ■ (frjlUifrjlfr^Mj 

= IlJIJlMi by Theorem E331 

on the crystal HZ/ = Bj(oo), we have f n f rc = f r J n and f t J tc = f t J tb for all 1 < 6, c < a, 
and / r6 /t c = ft c fr b for all 1 < b, c < a with b ^ c (see (14.5. 7p ). Similarly, we can show that 
F a M/ = j L J\J L JsH-i. Since X a M/ = F a M/ as shown above, we obtain (14.5. 6p . and hence 

Finally, we show (I4.5.3P ; we give a proof only for the first equation, since the proof of 
the second one is similar. Define r, t £ Z as in (14.5. 5P ; note that a pq = a rt and a qp = a tr by 
the definitions. Let K be an interval in Z such that r, t £ K, and take an interval I in Z 
satisfying conditions (al)-(a4) in Claim [TJ, conditions (bl), (b2) in the proof of (14.5. lj) with 
M" = FqFpM. and r replaced by F^FqM. and £, respectively, and the following: 

(d) I E Int(M; e, t - 1) n Int(M; e, t) fl Int(M; e, t + 1). 
Then, we see from the proof of Claim [TJ(i) that <& q (FpM.) = $ t (F r M/). Therefore, 

e g (F p M) = $,(F p M) - (Wt(F p M), a q ) 

= ^ t (F r Mj) - (Wt(M) -h p , a q ) 

= $ t (F r Mj) - (A + wt(M) - /i p , a,). (4.5.8) 

Let us compute the value (wt(M), a q ). We deduce from the definition (14.3.21) of wt(M) along 
with Remark that (wt(M), 3,) = -M Aq _ 1 + 2M Aq - M Aq+1 . Also, 

- M Aq ^ + 2M Aq - M Aq+1 = -M At _, + 2M At - M At+1 by Remark KM\ 
= -M wU + 2M W ; - M ro/+i = (wt(M 7 ), a t ) by condition (d). 

Hence we obtain (wt(M), a q ) = (wt(Mj), a t ). In addition, note that (A, a q ) = (A/, a t ) by 
the definition (I4.5.4p of A/ G f}/, and that (h p , a q ) = a pq = a rt = (h r , a t ). Substituting these 
equations into (14.5.81) . we see that 

e q {F p M) = ^(FrMj) - (Xj + wt(Mj) - h r , a t ) 
= $ t (F P M 7 ) - (Wt(M/) - ^, a t ) 
= $ t (F r M/) - (Wt(F r Mj), a 4 ) = e t (F r Mj). 

Now, the same argument as in the proof of (14.5.11) yields ^ q (FpF q M.) = <J>t(F r 2 FfM/). Using 
this, we can show in exactly the same way as above that e q (FpFqM.) = e 4 (F r 2 F t M/). Since 
we know from Claim [TJ(ii) that £ t (F r Mj) = e t (F r 2 F t M/), we conclude that s q (F p ~M.) = 
^ q (FpF q yi), as desired. Thus we have shown (14.5.31) . This completes the proof of the theorem. 

□ 
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Proof of Theorem \4-4-l\ Recall from \Kas\ §8.1] that the crystal basis £>(oo) can be regarded 



as the "direct limit" of £>(A)'s as A G f) tends to infinity, i.e., as (A, a«) — > +00 for all i £ I. 
Also, by using (14.4.11) . we can verify that the direct limit of BZ%(0; A)'s (as A G f} tends 
to infinity) is nothing but BZ%(0). Consequently, the crystal BZ%(0) is isomorphic to the 
crystal basis B(oo). This proves Theorem 14.4.11 □ 

A Appendix. 

A.l Characterization of some crystal bases in the simply-laced case. In this 
appendix, let A = (a^)^ j £ i be a generalized Cartan matrix indexed by a finite set / such 
that dij G {0, — l} for all i, j E I with i 7^ j. Let g be the (simply-laced) Kac-Moody 
algebra over C associated to this generalized Cartan matrix A, with Cartan subalgebra f), 
and simple coroots hi, i G /. Let U q (o) be the quantized universal enveloping algebra over 
C(g) associated to g. For a dominant integral weight A G f)* := Honic(f),C) for g, let £>(A) 
denote the crystal basis of the irreducible highest weight U q (o)-module of highest weight A. 

Let B be a crystal for U q (g), equipped with the maps wt, e p , f p (p G I), and e p , (p p (p G /). 
We assume that B is semiregular in the sense of [B.K\ p. 86]; namely, for x G B and p G /, 



e p (x) = max{N > | e^x ^ 0} G Z 
9? p (ac) = max{A > | /*ac ^ 0} G Z 



>0; 
>0, 



where is an additional element, which is not contained in B. Let X denote the crystal graph 
of the crystal B. We further assume that the crystal graph X is connected. The following 
theorem is a restatement of results in [Sj. 

Theorem A. 1.1. Keep the setting above. Let A G f}* be a dominant integral weight for g. 
The crystal B is isomorphic, as a crystal for U q (g), to the crystal basis £>(A) if and only if B 
satisfies the following conditions (C1)-(C6): 

(CI) If x G B and p, q G / are such that p 7^ q and e p x 7^ ; then e q (x) < e q (e p x) and 
P q (e P x) < ip q {x). 

(C2) Letx G B, andp, q G /. Assume that e p x 7^ ande q x 7^ 0, and that e q (e p x) = e q (x). 
Then, e p e q x 7^ ; e q e p x 7^ ; and e p e q x = e q e p x. 

(C3) Let x G B, and p, q G /. Assume that e p x 7^ and e q x 7^ 0, and that e q (e p x) = 
e q (x) + 1 and e p (e q x) = e p (x) + 1. Then, e p e q e p x 7^ 0, e q e p e q x 7^ 0, and e p e q e p x = e q e p e q x. 
Moreover, ip q {e p x) = ip q (e p e q x) and ip p (e q x) = <p p (e q e p x). 

(C4) Letx G B, andp, q G /. Assume that f p x 7^ and f q x 7^ 0, and that e q (f p x) = e q (x). 
Then, f p f q x ^ 0, f q f p x ^ 0, and f p f q x = f q f p x. 

(C5) Let x G B, and p, q G /. Assume that f p x 7^ and f q x 7^ ; and that <f q {f P x) = 
<p q (x) + l and (p p (f q x) = <p p (x) + l. Then, f p f q f p x ^ 0, f q f p f q x ^ 0, and f p f q f p x = f q f p f q x. 
Moreover, e q (f p x) = e q (f^f q x) and e p (f q x) = e p (f^f p x). 
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(C6) There exists an element x G B of weight X such that e p xo = and (f p (xo) = (h p , A) 
for all p £ I . 

(Sketch of) Proof. First we prove the "if" part. Recall that the crystal graph X of the 
crystal B is an /-colored directed graph. We will show that X is A-regular in the sense of 
[HI Definition 1.1]. It is obvious that X satisfies condition (PI) on page 4809 of [S] since B is 
assumed to be semiregular. Also, it follows immediately from the axioms of a crystal that X 
satisfies condition (P2) on page 4809 of [5]. Now we note that for x G B and p G /, e(x,p) 
(resp., 5(x,p)) in the notation of [5J agrees with <p p (x) (resp., —e p (x)) in our notation. Hence, 
for x G B and p, q G I with e p x ^ 0, A p S(x, q) (resp., A p e(x, q)) in the notation of [S] agrees 
with — e q (e p x) + e q (x) (resp., (p q (e p x) — ip q (x)) in our notation. Hence, in our notation, we can 
rewrite condition (P3) on page 4809 of [Sj as: {— e q (e p x) +e q (x)} + {{p q (e p x) — ip q (x)} = a pq 
for x G B and p, q G / such that p ^ q and e p x ^ 0. From the axioms of a crystal, we have 



Thus, condition (P3) on page 4809 of [SJ holds for the crystal graph X. Similarly, in our 
notation, we can rewrite condition (P4) on page 4809 of [8] as: — e q (e p x) + s q (x) < and 
ip q (e p x) 

-<£q{x) < for x G B and p, q G I such that p^ q and e p x ^ 0, which is equivalent to 
condition (CI). In addition, note that for x G B and p, q G / with f p x ^ 0, V p <5(x, q) (resp., 
V p s(x, q)) in the notation of [S] agrees with — e q (x) + e q (f p x) (resp., (p q (x) — f q (f p x)) in our 
notation. In is easy to check that conditions (P5) and (P6) on page 4809 of [S] are equivalent 
to conditions (C2) and (C3), respectively. Similarly, it is easily seen that conditions (P5') 
and (P6') on page 4809 of [S] are equivalent to conditions (C4) and (C5), respectively. Thus, 
we have shown that the crystal graph X is A-regular. 

We know from [Sj §3] that the crystal graph of the crystal basis £>(A) is A-regular. Also, 
it is obvious that the highest weight element u\ of B(X) satisfies the condition that e p u\ = 
and t^ p {u\) = (h p , A) for all p G / (cf. condition (C6)). Therefore, we conclude from [S] 
Proposition 1.4] that the crystal graph X of the crystal B is isomorphic, as an /-colored 
directed graph, to the crystal graph of the crystal basis B(X); note that Xq G B corresponds 
to u\ G B(X) under this isomorphism. Since the crystal graphs of B and B(X) are both 
connected, and since x G B and u\ G £>(A) are both of weight A, it follows that the crystal 
B is isomorphic to the crystal basis B(X). This proves the "if" part. 

The "only if" part is now clear from the argument above. Thus we have proved the 
theorem. □ 



ip q {e p x) - e q (e p x) 



(h q , wt(e p x)) = (h q , a p ) + (h q , wtx) 
a qp + (h q , wtx), 

(h q , Wt X). 



(f q (x) -e q (x) 
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